給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。
說明:本題中,我們將空字串定義為有效的回文串。
示例 1:
輸入:"a man, a plan, a canal: panama"輸出:true
示例 2:
輸入:"race a car"輸出:false
首先我想到的是把所有的不規範字母去除,然後做個倒序比較,但是去除不規範的字母必然要改動索引,其實用兩個指標確實是最簡單的辦法。
class solution:
def ispalindrome(self, s: str) -> bool:
i,j = 0,len(s)-1
while iwhile ii+=1
while ij-=1
if s[i].lower()!=s[j].lower():
return false
i+=1
j-=1
return true
leetcode125 驗證回文串
一 問題描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 二 和思路 2.分...
leetcode 125 驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false注意讀題,題目中說了只考慮字母和數字...
Leetcode 125 驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false這裡首先需要將字串中字元和數字提取出...