1.(字符串)-回文判断

忽略标点空格大小写，判断字母是否回文：

如：  A man, a plan, a can al: Panama，return true;

python:

class Solution:

    def isPalindrome(self, s):
        if not s:
            return True

        l, r = 0, len(s) - 1    #找到最左、右位置

        while l < r:    #只有左右不相遇
            # 遍历左边的字母处
            while not s[l].isalnum():
                l += 1
            #遍历到右边的字母处
            while not s[r].isalnum():
                r -= 1
            #判断左边、右边忽略大小写的字母是否相等，相等则均减1，开始下一次判断
            if s[l].lower() == s[r].lower():
                l += 1
                r -= 1
            else:
                return False
        #直到相遇也没有return false则说明字符是回文
        return True
s=Solution()
print(s.isPalindrome('    A man, a plan, a can  al:   Panama   '))