給定乙個字串,在只考慮字母數字且忽略字母大小寫的情況下,判斷該字串是否是乙個回文串
注意:空串是回文串
example 1:example 2:input: "a man, a plan, a canal: panama"
output: true
input: "race a car"
output: false
def ispalindrome(self, s):
""":type s: str
:rtype: bool
"""s = s.lower()
alphanumeric = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z','0','1','2','3','4','5','6','7','8','9']
newstr = ""
for i in s:
if i in alphanumeric:
newstr += i
return newstr==newstr[::-1]
def ispalindrome(self, s):
""":type s: str
:rtype: bool
"""s = s.lower()
newstr = ""
for i in s:
if i.isalnum():
newstr += i
return newstr==newstr[::-1]
def ispalindrome(self, s):
""":type s: str
:rtype: bool
"""s = s.lower()
import re
s = re.sub('[^a-z0-9]', "", s)
return s==s[::-1]
演算法題來自: python驗證回文字串
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 1 輸入 a man,a plan,a canal panama 輸出 true 示例 2 輸入 race a car 輸出 false 首先將字串轉成小寫,之後提取出字...
125 驗證回文串 python
給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。示例 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個人ac答案 我發現我現在越來越謹慎...