Added Palindrome algorithm

Author: alessandro_gsantos

src/main/kotlin/other/Palindrome.kt

@@ -0,0 +1,26 @@
+package other
+
+import java.text.Normalizer
+import java.util.regex.Pattern
+
+
+fun isPalindrome(text: String): Boolean {
+
+    val normalizedText = text.normalize()
+    for(i in normalizedText.indices)
+        if(normalizedText[i] != normalizedText[normalizedText.length - (i + 1)])
+            return false
+    return true;
+}
+
+
+fun String.normalize(): String {
+    val nfdNormalizedString = Normalizer.normalize(this, Normalizer.Form.NFD)
+    return Pattern
+        .compile("\\p{InCombiningDiacriticalMarks}+")
+        .matcher(nfdNormalizedString)
+        .replaceAll("")
+        .toLowerCase()
+        .replace(" ", "")
+
+}

src/test/kotlin/other/PalindromeTest.kt

@@ -0,0 +1,25 @@
+package other
+
+import org.junit.Assert.assertTrue
+import org.junit.Test
+
+class PalindromeTest {
+
+    @Test
+    fun testPalindromePortuguesePhrase() {
+        val text = "A mãe te ama"
+        assertTrue(isPalindrome(text))
+    }
+
+    @Test
+    fun testPalindromeEnglishPhrase() {
+        val text = "Mr Owl ate my metal worm"
+        assertTrue(isPalindrome(text))
+    }
+
+    @Test
+    fun testPalindromeName() {
+        val text = "Hannah"
+        assertTrue(isPalindrome(text))
+    }
+}