LeetCode 125 驗證回文串

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

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

示例 1:

輸入: 「a man, a plan, a canal: panama」

輸出: true

示例 2:

輸入: 「race a car」

輸出: false

「回文串」是乙個正讀和反讀都一樣的字串，比如「aabbaa」或者「level」等等就是回文串

可以利用指標，乙個指標i指向字串開始，另乙個指標j指向字串的結尾，若s[i]!=s[j]，則返回false，否則為true。由於本題只考慮字母與字串，並且可以忽略字母的大小寫，所以需要使用python的isalnum()函式來檢測字串是否由字母和數字組成，並使用字串的lower()函式將字母變為小寫。

class

solution
: def ispalindrome
(self,s:str)
-> bool:
i,j =0,
(len
(s)-1)
while iwhile i.isalnum()
: i +=
1while i.isalnum()
: j -=
1if s[i]
.lower()
!= s[j]
.lower()
:return false
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注意讀題，題目中說了只考慮字母和數字...