LC125 驗證回文串
1 題目
如果在將所有大寫字符轉換為小寫字符、并移除所有非字母數字字符之后,短語正著讀和反著讀都一樣。則可以認為該短語是一個 回文串 。
字母和數字都屬于字母數字字符。
給你一個字符串 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 是一個空字符串 "" 。
由于空字符串正著反著讀都一樣,所以是回文串。
提示:
1 <= s.length <= 2 * 105s僅由可打印的 ASCII 字符組成
2 解答
在使用前需要知道幾個
python的函數
def isalnum(self, *args, **kwargs): # real signature unknown
"""
Return True if the string is an alpha-numeric string, False otherwise.
A string is alpha-numeric if all characters in the string are alpha-numeric and
there is at least one character in the string.
"""
pass
直接雙指針結束
class Solution:
def isPalindrome(self, s: str) -> bool:
n = len(s)
left = 0
right = n-1
res = True
while left<right:
if (not s[left].isalnum()):
left += 1
if (not s[right].isalnum()):
right -= 1
if (s[left].isalnum() and s[right].isalnum()):
if s[left].lower() == s[right].lower():
left += 1
right -= 1
else :
res = False
break
return res

浙公網安備 33010602011771號