LeetCode第125题—验证回文串
自己代码的开源仓库:click here 欢迎Star和Fork :)
题目描述
给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。
说明：本题中，我们将空字符串定义为有效的回文串。1
2
3
4
5
6
7
8示例 1:
输入: "A man, a plan, a canal: Panama"
输出: true
示例 2:
输入: "race a car"
输出: false
代码
执行用时：88 ms, 在所有 Python3 提交中击败了7.76%的用户内存消耗：14.9 MB, 在所有 Python3 提交中击败了96.98%的用户1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45class Solution(object):
def judeRange(self, c):
if c >= 'a' and c <= 'z':
return True
elif c >= 'A' and c <= 'Z':
return True
elif c >='0' and c <= '9':
return True
else:
return False
def isPalindrome(self, s):
"""
:type s: str
:rtype: bool
核心思想:
双向指针，自动去除出字母和数字之外的字符串
统一将字母转换为小写
"""
if len(s) == 0:
return True
start = 0
ends = len(s)-1
while start < ends:
flag1 = self.judeRange(s[start])
flag2 = self.judeRange(s[ends])
if flag1 and flag2:
s1 = s[start].lower()
s2 = s[ends].lower()
if s1 != s2:
return False
start += 1
ends -= 1
continue
elif flag1 and ~flag2:
ends -= 1
continue
elif ~flag1 and flag2:
start += 1
continue
else:
start += 1
ends -= 1
return True
