Valid Palindrome - LeetCode

Valid Palindrome - LeetCode

题目：

Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.

For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a palindrome.

分析：

正则表达式去除非字母非数字的字符·，小写化，字符串反转与源字符比较，搞定。

代码：

class Solution:
    # @param s, a string
    # @return a boolean
    def isPalindrome(self, s):
        s = re.sub('[^A-Za-z0-9]','',s)
        s = s.lower()
        if s[::-1] == s:
            return True
        else:
            return False