题目
代码
执行用时:60 ms, 在所有 Python3 提交中击败了26.62% 的用户
内存消耗:15.3 MB, 在所有 Python3 提交中击败了50.47% 的用户
通过测试用例:480 / 480
class Solution:
def isPalindrome(self, s: str) -> bool:
ans=""
for item in s:
num=ord(item)
if (num>=48 and num<=57) or (num>=97 and num<=122) or (num>=65 and num<=90):
ans+=item
ans=ans.lower()
return ans==ans[::-1]
【方法2】
执行用时:60 ms, 在所有 Python3 提交中击败了26.62% 的用户
内存消耗:15.3 MB, 在所有 Python3 提交中击败了50.47% 的用户
通过测试用例:480 / 480
class Solution:
def isPalindrome(self, s: str) -> bool:
ans=""
for item in s:
num=ord(item)
if (num>=48 and num<=57) or (num>=97 and num<=122):
ans+=item
elif (num>=65 and num<=90):
ans+=chr(num+32)
return ans==ans[::-1]
【方法3】双指针
执行用时:64 ms, 在所有 Python3 提交中击败了18.63% 的用户
内存消耗:15.1 MB, 在所有 Python3 提交中击败了92.96% 的用户
通过测试用例:480 / 480
class Solution:
def isPalindrome(self, s: str) -> bool:
ans=True
left,right=0,len(s)-1
while left<right:
while left<right and not ((s[left]>='a' and s[left]<='z') or (s[left]>='A' and s[left]<='Z') or (s[left]>='0' and s[left]<='9')):left+=1
while left<right and not ((s[right]>='a' and s[right]<='z') or (s[right]>='A' and s[right]<='Z') or (s[right]>='0' and s[right]<='9')):right-=1
if s[left].lower()==s[right].lower():
left+=1
right-=1
else:
return False
return True