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]
:反轉列表或字符串。