leetcode//125. Valid Palindrome

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        if len(s) == 0:
            return True
        l = 0
        r = len(s) - 1
        while l < r :
            if(s[l].isalpha() == False and s[l].isdigit() == False):
                l = l + 1
            elif(s[r].isdigit() == False and s[r].isalpha() == False):
                r = r - 1
            else:
                if(s[l].lower() != s[r].lower()):
                    return  False
                else:
                        l = l + 1
                        r = r - 1
        return True

思路：设置左右两个指针，分别从头和从末尾遍历字符串，如果遇到非字母就跳过，否则左指针+1，右指针-1，当左右指针都遇到字母或者数字的时候，如果是大写字母就将其变小。两指针的值如果不一致就返回false，否则返回true，继续遍历，直到遍历完所有字符。