Merge pull request gzc426#68 from ChenforCode/master

gzc426 · web-flow · commit 76e450b9b019 · 2018-11-26T20:50:37.000+08:00
验证回文串
diff --git a/2018.11.27-leetcode125/ChenforCode.md b/2018.11.27-leetcode125/ChenforCode.md
@@ -0,0 +1,30 @@
+/**
+ * @author: ChenforCode
+ * @date: 2018/11/26 14:29
+ * @description: 验证回文串，只验证数字和字符
+ */
+public class Solution {
+    public static void main(String[] args){
+        System.out.println(isPalindrome("A man, a plan, a canal: Panama"));
+    }
+
+    public static boolean isPalindrome(String s) {
+        char[] chars = s.toCharArray();
+        int i = 0, j = chars.length - 1;
+        while (i < j){
+            if (!Character.isLetterOrDigit(chars[i])){
+                i++;
+            } else if (!Character.isLetterOrDigit(chars[j])){
+                j--;
+            } else {
+                if (Character.toLowerCase(chars[i]) == Character.toLowerCase(chars[j])){
+                    i++;
+                    j--;
+                } else {
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+}
