ImAlpha/LeetCode
1
0
Fork 0
Code Issues Pull Requests Projects Releases Wiki Activity

handles 401/485 cases

Browse Source
This commit is contained in:
Jacob Delgado 2023-08-30 09:08:31 -07:00
parent 05ba99b479
commit 96d0e5df76
1 changed files with 16 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

22
NeetCodeRoadmap/Arrays_and_Hashing/125_Valid_Palindrome.py
View File

@ -7,20 +7,28 @@ def isPalindrome(s):
:rtype: bool :rtype: bool
""" """
# Create a translation table to remove uppercase letters and special characters # Create a translation table to remove uppercase letters and special characters
translation_table = str.maketrans("","", string.punctuation + string.whitespace) # translation_table = str.maketrans("","", string.punctuation + string.whitespace)
translation_table = ''.join(c.lower() if c.isupper() or c.isalnum() else '' for c in s if c.isalnum() or c in string.whitespace)
# print(translation_table)
if len(translation_table) == 2:
if translation_table[0] == translation_table[1]:
return True
else:
return False
# Use the translation table to remove uppercase letters and special characters # Use the translation table to remove uppercase letters and special characters
upper_string = s.translate(translation_table) # upper_string = s.translate(translation_table)
lower_string = upper_string.lower() # lower_string = upper_string.lower()
lower_string = translation_table
half = len(lower_string)/2 half = len(lower_string)/2
# Round the value down since middle value doesn't matter # Round the value down since middle value doesn't matter
halfdown = math.floor(half) halfdown = int(math.floor(half))
# print(halfup) # print(halfup)
# print(halfdown) # print(halfdown)
first = [] first = []
second = [] second = []
# print(lower_string) print(lower_string)
for i in range(halfdown): for i in range(halfdown):
# print(i) # print(i)
@ -37,4 +45,6 @@ def isPalindrome(s):
else: else:
return False return False
print(isPalindrome("A man, a plan, a canal: Panama")) # print(isPalindrome("A man, a plan, a canal: Panama"))
# print(isPalindrome("aa"))
print(isPalindrome("0P"))