LeetCode 125. 验证回文串(python)

如果在将所有大写字符转换为小写字符、并移除所有非字母数字字符之后，短语正着读和反着读都一样。则可以认为该短语是一个 回文串 。

字母和数字都属于字母数字字符。

给你一个字符串 s，如果它是 回文串 ，返回 true ；否则，返回 false 。

示例 1：

输入: s = “A man, a plan, a canal: Panama”
输出：true
解释：“amanaplanacanalpanama” 是回文串。
示例 2：

输入：s = “race a car”
输出：false
解释：“raceacar” 不是回文串。
示例 3：

输入：s = " "
输出：true 解释：在移除非字母数字字符之后，s 是一个空字符串 “” 。
由于空字符串正着反着读都一样，所以是回文串。

def isPalindrome(s: str) -> bool:
    # 过滤出字母和数字，并将大写字母转换为小写字母
    filtered = ''.join(ch.lower() for ch in s if ch.isalnum())
    # 检查过滤后的字符串是否与其反转相等
    return filtered == filtered[::-1]

1. 过滤与转换：使用生成器表达式遍历字符串中的每个字符，判断其是否为字母或数字（使用 ch.isalnum()），如果是则将其转换成小写，并加入新的字符串。
2. 判断回文：通过比较过滤后的字符串与其反转字符串是否相等来确定是否为回文串。

这种方法时间复杂度为 O(n)，非常高效。

官方使用filter库函数方法：

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