125. 验证回文串
给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写。
说明:本题中,我们将空字符串定义为有效的回文串。
示例 1:
输入: “A man, a plan, a canal: Panama”
输出: true
示例 2:
输入: “race a car”
输出: false
方法1:需要借助额外空间
class Solution(object):
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
"""
s1=[]
for i in range(len(s)):
if s[i].isalnum():#选择字母或数字,这个函数判断是否是字母或者数字
s1.append(s[i].lower())
if s1==s1[::-1]:#翻转后是否与之前的相等
return True
else:
return False
方法2:双指针(推荐)
class Solution:
def isPalindrome(self, s: str) -> bool:
l , r = 0 ,len(s)-1
while l<r:
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
while l<r and not s[l].isalnum():
l += 1
while l<r and not s[r].isalnum():
r -= 1
s[r].lower() 表示将字母变成小写