Merge pull request #3 from qiuguomeng/qiuguomeng-patch-2

qiuguomeng · web-flow · commit 5f44baa958e7 · 2018-12-01T22:41:17.000+08:00
Create 。。。.md
diff --git a/2018.11.27-leetcode125/。。。.md b/2018.11.27-leetcode125/。。。.md
@@ -0,0 +1,28 @@
+public boolean isPalindrome(String s){
+        if (s.length() >= 2){
+            int left = 0,right = s.length()-1;
+            char leftChar,rightChar;
+            while (left <= right){
+                leftChar = s.charAt(left);rightChar = s.charAt(right);
+                if (leftChar>='A'&&leftChar<='Z'){//转换大写字母为小写
+                    leftChar+=32;
+                }else if (rightChar>='A'&&rightChar<='Z'){
+                    rightChar+=32;
+                }
+                if (leftChar == rightChar){
+                    left++;right--;
+                    continue;
+                }
+                //跳过非字母非数字的字符
+                if (!((leftChar>='0'&& leftChar<='9') || (leftChar>='a'&&leftChar<='z') || (leftChar>='A'&&leftChar<='Z'))){
+                    left++;
+                    continue;
+                }else if (!((rightChar>='0'&& rightChar<='9') || (rightChar>='a'&&rightChar<='z') || (rightChar>='A'&&rightChar<='Z'))){
+                    right--;
+                    continue;
+                }
+                if (leftChar != rightChar)return false;
+            }
+        }
+        return true;
+    }
