Merge pull request gzc426#113 from HanqingZheng/master

gzc426 · web-flow · commit e2755dcfc6ac · 2018-11-28T14:01:36.000+08:00
验证回文串
diff --git a/2018.11.27-leetcode125/家.md b/2018.11.27-leetcode125/家.md
@@ -0,0 +1,20 @@
+```
+func isPalindrome(s string) bool {
+    if len(s) <= 1 {return true}
+    low, hi := 0, len(s) - 1
+    for low < hi {
+        for ; low < hi && !isValid(s[low]); low++ {}
+        for ; low < hi && !isValid(s[hi]); hi--{}
+        x, y := s[low], s[hi]
+        if (x >= 'A' && x <= 'Z') {x = x - 'A' + 'a'}
+        if (y >= 'A' && y <= 'Z') {y = y - 'A' + 'a'}
+        if x != y {return false}
+        low, hi = low+1, hi-1
+    }
+    return true
+}
+
+func isValid(b byte) bool {
+    return (b >= 'a' && b <= 'z') || (b >= 'A' && b <= 'Z') || (b >= '0' && b <= '9')
+}
+```
