palidrome

Author: lukasz-cpu

Diff for: LeetCode/.gitignore renamed to .gitignore

@@ -1,5 +1,5 @@
 ### IntelliJ IDEA ###
-out/
+LeetCode/out/
 !**/src/main/**/out/
 !**/src/test/**/out/
 
@@ -25,6 +25,8 @@ bin/
 ### VS Code ###
 .vscode/
 .idea/
+.out/
 
 ### Mac OS ###
-.DS_Store
+.DS_Store
+*.class

Diff for: LeetCode/src/valid/palidrome/ValidPalidrome.java

@@ -1,7 +1,32 @@
 package valid.palidrome;
 
+import java.util.ArrayList;
+import java.util.Arrays;
+import java.util.List;
+
 public class ValidPalidrome {
     public static void main(String[] args) {
-        
+        String s = "A man, a plan,  canal: Panama";
+        System.out.println(isPalindrome(s));
+    }
+
+    public static boolean isPalindrome(String s) {
+        String normalized = s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();
+        char[] normalizedCharArray = normalized.toCharArray();
+
+        List<String> reversedSequence = new ArrayList<>();
+
+        for (int i = normalizedCharArray.length - 1; i >= 0; i--) {
+            reversedSequence.add(String.valueOf(normalizedCharArray[i]));
+        }
+
+        char[] reversedCharArray = new char[normalizedCharArray.length];
+
+
+        for (int y = 0; y < reversedCharArray.length; y++) {
+            reversedCharArray[y] = reversedSequence.get(y).toCharArray()[0];
+        }
+
+        return Arrays.equals(reversedCharArray, normalizedCharArray);
     }
 }