LeetCode|Day15|125. 验证回文串|Python刷题笔记
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]
:反转列表或字符串。