python验证回文串_125验证回文串

# 利用双指针，一次遍历，求出结果

class Solution:

def isPalindrome(self, s: str) -> bool:

# 定义变量，接收字符串的长度

length = len(s)

# 长度小于等于1直接返回真

if length <= 1:return True

# 定义两个指针， 分别指向字符串头和尾

index1,index2 = 0,length - 1

while index1 <= index2:

# 判断字符是否为字母或者数字

if not s[index1].isalnum():

index1 += 1

continue

if not s[index2].isalnum():

index2 -= 1

continue

# 判断两个字符是否相同

if s[index1].lower() != s[index2].lower():

return False

index1 += 1

index2 -= 1

return True

A = Solution()

print(A.isPalindrome("A man, a plan, a canal: Panama"))

print(A.isPalindrome(""))

print(A.isPalindrome("qq"))

print(A.isPalindrome("race a car"))

扫码关注我们

微信号：SRE实战

拒绝背锅 运筹帷幄

×

选择打赏方式：

微信

QQ钱包

支付宝

打赏

打赏

打赏

多少都是心意！谢谢大家！！！

×

选择分享方式：

微信扫一扫，分享朋友圈

Or

手机扫一扫，精彩随身带