LeetCode 125 回文字串

2021-09-24 20:51:29 字數 672 閱讀 5657

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。

說明:本題中,我們將空字串定義為有效的回文串。

示例 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這裡首先需要將字串中字元和數字提取出...