验证回文串

 

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。

说明：本题中，我们将空字符串定义为有效的回文串。

示例 1:

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

示例 2:

输入: "race a car"
输出: false

 

学习知识点：s[left].isalnum(): .lower() upper()

class Solution:

    def isPalindrome(self, s: str) -> bool:

        n = len(s)

        left ,right = 0,0

        while left+right<n:

            if not s[left].isalnum():

                left+=1

                continue

            if not s[n-right-1].isalnum():

                right+=1 

                continue 

            if s[left]==s[n-right-1] or s[left].upper()==s[n-right-1] or s[left].lower()==s[n-right-1]:

                left+=1

                right+=1

            else:

                print(left,right,s[left],s[n-right-1])

                return False

        return True