Python實現 驗證回文串 的三種方法

2021-08-27 11:38:32 字數 1158 閱讀 6160

給定乙個字串,在只考慮字母數字且忽略字母大小寫的情況下,判斷該字串是否是乙個回文串

注意:空串是回文串

example 1:

input: "a man, a plan, a canal: panama"

output: true

example 2:

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答案 我發現我現在越來越謹慎...