驗證回文串 小白嘔心製作

2021-10-10 20:44:02 字數 876 閱讀 6468

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

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

示例 1:

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

輸出: true

示例 2:

輸入: 「race a car」

輸出: false

class

solution

(object):

defispalindrome

(self, s)

:"""

:type s: str

:rtype: bool

"""n=

len(s)

left,right=

0,n-

1while leftwhile leftnot s[left]

.isalnum():

#isalnum()是python 的乙個函式用來檢測字串是否由字母和數字組成,如果有空格則返回false

left+=

1while leftnot s[right]

.isalnum():

right-=

1if leftif s[left]

.lower(

)!=s[right]

.lower():

#lower() 是python的乙個函式用來轉換字串中所有大寫字元為小寫

return

false

else

: left,right=left+

1,right-

1return

true

驗證回文串

給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false個人ac答案 我發現我現在越來越謹慎...

驗證回文串

驗證回文串 題幹 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true示例 2 輸入 race a car 輸出 false解題思路分析以及 ...

驗證回文串

驗證回文串 題目描述 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 分析 最簡...