125.Valid Palindrome.md

Jack-Cherish · Jack-Cherish · commit 437fd891c15c · 2017-09-07T13:12:16.000+08:00
diff --git a/String/Easy/125.Valid Palindrome.md b/String/Easy/125.Valid Palindrome.md
@@ -0,0 +1,40 @@
+# 题目
+
+给定一个字符串，判断这个字符串是不是回文。不考虑标点符合和空格以及大小写。
+
+**举例：**
+
+ - "A man, a plan, a canal: Panama" 是回文
+ - "race a car" 不是回文
+
+**Note：**
+
+ - 对于空字符串，默认为回文。
+ - 
+
+----------
+
+# 思路
+
+很简单，使用正则表达式匹配所有字母，并将其转换为小写字母。然后收尾比对，不一样就返回False。
+
+
+----------
+
+# 代码
+
+```python
+class Solution(object):
+    def isPalindrome(self, s):
+        """
+        :type s: str
+        :rtype: bool
+        """
+        s = re.findall('\w{1}', s.lower())
+        s_len = int(len(s) / 2)
+        for i in range(s_len):
+            if s[i] != s[-(i+1)]:
+                return False
+        return True
+```
+
