給定一個字符串，驗證它是否是回文串，只考慮字母和數字字符，可以忽略字母的大小寫。說明：本題中，我們將空字符串定義為有效的回文串。示例 1:輸入: "A man, a plan, a canal: Panama" 輸出: true 解釋："amanaplanacanalpanama" 是回文串 示例 2:輸入: "race a car" 輸出: false 解釋："raceacar" 不是回文串鏈接：https://leetcode-cn.com/problems/valid-palindromeclass Solution:def isPalindrome(self,s:str)->bool:s = s.lower()s1 = ""for ii in s:if s.isalnum():s1+=sleft, right = 0, len(s1) - 1while left < right:if s[left] != s[right]:return Falseleft += 1right -= 1return True

總結

以上是生活随笔為你收集整理的Leetcode 125. 验证回文串 (每日一题 20210816)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。