力扣刷题记录#字符串#简单#125验证回文串

题目描述

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。

示例

输入: “A man, a plan, a canal: Panama”
输出: true

输入: “race a car”
输出: false

解答

双指针

class Solution(object):
    def isPalindrome(self, s):
        """
        :type s: str
        :rtype: bool
        """
        
        length = len(s)
        
        if length<=1:
            return True
        
        l = 0
        r = length-1
        s = s.lower()
        while l<=r:
            # 左端第一个字符
            while l<r and not s[l].isalnum():
                l += 1
            # 右端第一个字符
            while r>l and not s[r].isalnum():
                r -= 1
            if s[l] != s[r]:
                return False
            else:
                l += 1
                r -= 1
                
        return True