Skip to content

Instantly share code, notes, and snippets.

@kumrzz
Created August 8, 2023 13:43
Show Gist options
  • Save kumrzz/498cc106608bf5826f32d5ec69261327 to your computer and use it in GitHub Desktop.
Save kumrzz/498cc106608bf5826f32d5ec69261327 to your computer and use it in GitHub Desktop.
leetcode-925-long-pressed-name , mostly off goodtecher.com
class Solution:
def isLongPressedName(self, name: str, typed: str) -> bool:
print(name,typed)
groups_name = []
groups_name_count = []
prev = None
for c in name:
if c != prev:
groups_name.append(c)
prev = c
groups_name_count.append(1)
else: #adds to count of last character below if same
groups_name_count[-1] = groups_name_count[-1] + 1
print(groups_name,groups_name_count)
groups_typed = []
prev = None
groups_typed_count = []
for c in typed:
if c != prev:
groups_typed.append(c)
prev = c
groups_typed_count.append(1)
else: #adds to count of last character below if same
groups_typed_count[-1] = groups_typed_count[-1] + 1
print(groups_typed, groups_typed_count)
if groups_name != groups_typed:
print('no match at all')
return False
for i, j in zip(groups_name_count, groups_typed_count):
if i > j:
print('didnt type enough!')
return False
return True
print('doublepress? ', Solution.isLongPressedName('', 'saeed', 'saaedd'))
#print('doublepress? ', Solution.isLongPressedName('', 'saeed', 'saaeedd'))
#print('doublepress? ', Solution.isLongPressedName('', 'alex', 'alxxx'))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment