Merge pull request gzc426#228 from zjukk/patch-6

gzc426 · web-flow · commit 46908e24d4bf · 2018-12-02T16:30:19.000+08:00
Create zjukk.md
diff --git a/2018.11.27-leetcode125/zjukk.md b/2018.11.27-leetcode125/zjukk.md
@@ -0,0 +1,37 @@
+```
+#include <iostream>
+#include <string>
+
+using namespace std;
+
+class Solution {
+public:
+    bool isPalindrome(string s) {
+        int l = 0, r = s.size() - 1;
+        bool flag = false;
+        while (l <= r) {
+            if (!isAlphaNum(s[l])) {
+                ++l; continue;
+            }
+            if (!isAlphaNum(s[r])) {
+                --r; continue;
+            }
+            if ((s[r] + 32 - 'a') % 32 != (s[l] + 32 - 'a') % 32) {flag = true; break;}
+            ++l; --r;
+    }
+        return !flag;
+    }
+    bool isAlphaNum(char c) {
+        if (c >= 'a' && c <= 'z') return true;
+        if (c >= 'A' && c <= 'Z') return true;
+        if (c >= '0' && c <= '9') return true;
+        return false;
+    }
+};
+
+int main() {
+    Solution s;
+    cout << s.isPalindrome("race a car");
+    //A man, a plan, a canal: Panama
+}
+```
