125. 验证回文串

最新推荐文章于 2024-08-25 23:02:42 发布

Hey1213

最新推荐文章于 2024-08-25 23:02:42 发布

阅读量110

点赞数

分类专栏： LeetCode 字符串文章标签： LeetCode 字符串

本文链接：https://blog.csdn.net/Hey1213/article/details/100040352

版权

LeetCode 同时被 2 个专栏收录

45 篇文章 0 订阅

订阅专栏

字符串

4 篇文章 0 订阅

订阅专栏

与普通的验证回文串不用的是，只验证字母和数字。

class Solution:
	def isPalindrome(self, s: str) -> bool:
		i = 0
		j = len(s) - 1
		s = s.lower()
		while i < j:
			if s[i].isalnum() and s[j].isalnum():
				if s[i] != s[j]:
					return False
				else:
					i += 1
					j -= 1
			else:
				if not s[i].isalnum():
					i += 1	
				if not s[j].isalnum():
					j -= 1
		return True