python中的字符串可以取索引。
这里依然使用左右双指针解决问题。
class Solution:
def isPalindrome(self, s: str) -> bool:
left = 0
right = len(s)-1
s = s.lower()
all_char = 'abcdefghijklmnopqrstuvwxyz1234567890'
for _ in s:
if left >= right:
break
if s[left] not in all_char:
left += 1
continue
if s[right] not in all_char:
right -= 1
continue
if s[left] != s[right]:
return False
left += 1
right -= 1
return True