valid palindrome

fishercoder1534 · fishercoder1534 · commit 7f2aef54f2f7 · 2016-08-18T20:08:27.000-07:00
diff --git a/EASY/src/easy/ValidPalindrome.java b/EASY/src/easy/ValidPalindrome.java
@@ -0,0 +1,17 @@
+package easy;
+
+public class ValidPalindrome {
+
+    public boolean isPalindrome(String s) {
+        int i = 0, j = s.length()-1;
+        char[] chars = s.toCharArray();
+        while(i < j){
+            while(i < j && !Character.isLetterOrDigit(chars[i])) i++;
+            while(i < j && !Character.isLetterOrDigit(chars[j])) j--;
+            if(Character.toLowerCase(chars[i]) != Character.toLowerCase(chars[j])) return false;
+            i++; j--;
+        }
+        return true;
+    }
+
+}
