网站备案公安局郑州网站推广电话
LeetCode｜Day15｜125. 验证回文串｜Python刷题笔记
🗓️ 本文属于【LeetCode 简单题百日计划】系列
👉 点击查看系列总目录 >>
📌 题目简介
题号：125. 验证回文串
难度：简单
题目链接：点击跳转
🧾 题目描述（简要）
给定一个字符串 s，判断它是否是回文串，仅考虑字母和数字字符，并忽略大小写。
示例：
输入：s = "A man, a plan, a canal: Panama"
输出：true
解释："amanaplanacanalpanama" 是回文
💡 解法：双指针 + 过滤非法字符
class Solution:def isPalindrome(self, s: str) -> bool:s = [c.lower() for c in s if c.isalnum()]return s == s[::-1]
🧠 我的理解
- 用列表推导式先把所有合法字符提取出来，并统一为小写；
- 判断该列表与它的反转是否一致即可；
- 非常简洁的写法，适合新手学习列表处理。
📌 基础语法复习：
str.isalnum()：判断是否为字母或数字；c.lower()：小写转换；[::-1]：反转列表或字符串。