Merge pull request gzc426#4 from a-yin/a-yin-patch-3

zjduck0728 · web-flow · commit 463d3aa02723 · 2018-11-26T18:53:11.000+08:00
Create 湛江甲鸟.md
diff --git a/2018.11.26/湛江甲鸟.md b/2018.11.26/湛江甲鸟.md
@@ -0,0 +1,35 @@
+```
+public boolean isPalindrome(String s) {
+    char[] chars = s.toLowerCase().toCharArray();
+    int start = 0;
+    int end = chars.length - 1;
+    while (start < end) {
+        char ch1 = chars[start];
+        char ch2 = chars[end];
+        if (!isLetterOrNum(ch1)) {
+            start++;
+        } else if (!isLetterOrNum(ch2)){
+            end--;
+        } else {
+            if (ch1 == ch2) {
+                start++;
+                end--;
+
+            } else {
+                return false;
+            }
+        }
+
+    }
+
+    return true;
+}
+
+public static boolean isLetterOrNum(char ch) {
+    String pattern = "abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ0123456789";
+    if (pattern.contains(String.valueOf(ch))) {
+        return true;
+    }
+
+    return false;
+}
