125. 验证回文串

@TOCLeetcode

题目原文

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false

解题思路

一、双指针法

• 将字符串转为小写，并转为列表；
• 设置左右指针，向中间判断，使用python 的isalnum()方法判断是否为数字、字母。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = list(s.lower())
        left, right = 0, len(s)-1
        while left < right:
            if s[left].isalnum() and s[right].isalnum():
                if s[left] == s[right]:
                    left += 1
                    right -= 1
                else:
                    return False
            elif s[left].isalnum():
                right -= 1
            elif s[right].isalnum():
                left += 1
            else:
                right -= 1
                left += 1
        return True
        

二、直接过滤反转
使用python 的filter() 函数用于过滤序列，过滤掉不符合条件的元素，返回由符合条件元素组成的新列表。使用join()转换为字符串，并转化为小写进行切片反转判断。

class Solution:
    def isPalindrome(self, s: str) -> bool:
        s = ''.join(filter(str.isalnum, s)).lower()
        return s == s[::-1]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-palindrome