Skip to content

Commit 1dfa456

Browse files
authored
Update 0125-valid-palindrome.py
1 parent 1426dbb commit 1dfa456

File tree

1 file changed

+5
-19
lines changed

1 file changed

+5
-19
lines changed

python/0125-valid-palindrome.py

Lines changed: 5 additions & 19 deletions
Original file line numberDiff line numberDiff line change
@@ -1,21 +1,7 @@
11
class Solution:
22
def isPalindrome(self, s: str) -> bool:
3-
l, r = 0, len(s) - 1
4-
while l < r:
5-
while l < r and not self.alphanum(s[l]):
6-
l += 1
7-
while l < r and not self.alphanum(s[r]):
8-
r -= 1
9-
if s[l].lower() != s[r].lower():
10-
return False
11-
l += 1
12-
r -= 1
13-
return True
14-
15-
# Could write own alpha-numeric function
16-
def alphanum(self, c):
17-
return (
18-
ord("A") <= ord(c) <= ord("Z")
19-
or ord("a") <= ord(c) <= ord("z")
20-
or ord("0") <= ord(c) <= ord("9")
21-
)
3+
new = ''
4+
for a in s:
5+
if a.isalpha() or a.isdigit():
6+
new += a.lower()
7+
return (new == new[::-1])

0 commit comments

Comments
 (0)