雙指標 LeetCode125 驗證回文串

2021-10-08 19:49:46 字數 797 閱讀 8474

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

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

輸入: "a man, a plan, a canal: panama"

輸出: true

輸入: "race a car"

輸出: false

雙指標

class solution(object):

def ispalindrome(self, s):

""":type s: str

:rtype: bool

"""# 雙指標

l, r = 0, len(s)-1

while l < r:

# isalnum() 檢測字串由字母和數字組成,是返回true

# 清理非法字元

while l < r and not s[l].isalnum():

l += 1

while l < r and not s[r].isalnum():

r -= 1

# 比較

if s[l].lower() != s[r].lower():

return false

l +=1

r -= 1

return true

python 中常用處理字串的相關函式

solution/xiong-mao-shua-ti-python3-fu-xi-tie-hui-gu-chang-y/

leetcode 125 驗證回文串(雙指標)

leetcode 125.驗證回文串 給定乙個字串,驗證它是否是回文串,只考慮字母和數字字元,可以忽略字母的大小寫。說明 本題中,我們將空字串定義為有效的回文串。leetcode官方題解 篩選 遍歷字串進行一次遍歷,保留字母和數字字元,放在另乙個字串中。注意大小寫字母的轉換 使用雙指標 初始時,左右...

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...