Leetcode125题.验证回文串

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

题解：先用正则化提取出所有的数字英文字符后，再使用双指针low和high分别从表头和表尾出发一一比较，由于英文大小写认为是相同字符，所以对双指针遍历的字符取lower后进行比较。代码如下：

class Solution(object):
    def isPalindrome(self, s):
        import re
        s = re.sub(r'[^a-zA-Z0-9]', '', s)
        low = 0
        high = len(s)-1
        while(low < high):
            if(s[low].lower() == s[high].lower()):
                low += 1
                high -= 1
            else:
                return False
        return True