一道簡單的雙指標問題。
乙個指標從前往後,另乙個指標從後往前。
因為題目需要判斷乙個字串是不是回文,所以如果是回文,則字元應該是對稱的,所以雙指標思想,逐一比較一前一後的元素。
這裡判斷條件是iclass
solution
:def
ispalindrome
(self, s:
str)
->
bool
: i, j =0,
len(s)-1
while iifnot s[i]
.isalnum():
i +=1if
not s[j]
.isalnum():
j -=
1if s[i]
.isalnum(
)and s[j]
.isalnum():
if s[i]
.lower(
)!= s[j]
.lower():
return
false
else
: i +=
1 j -=
1return
true
leetcode125 驗證回文串
一 問題描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 二 和思路 2.分...
LeetCode125驗證回文數
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 falseclass solution def...
leetcode 125 驗證回文串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false注意讀題,題目中說了只考慮字母和數字...