find_original_typed_str1.py (939B)
| # 3330. Find the Original Typed String I
from itertools import groupby
"""
alice is attmpting to type a specific string on her computer. however, she
tends to be clumsy and may press a key for too long, resulting a character
being typed multiple times. although alice tried to focus on her typing, she
is aware that she may still have done this at least once. you are given a
string 'word', which represents the final output displayed on alices screen.
return the total number of possible original strings that alice might have
intended to type.
"""
class Solution(object):
def possibleStringCount(self, word):
"""
:type word: str
:rtype: int
"""
return len(word) - len(list(groupby(word))) + 1
if __name__ == "__main__":
obj = Solution()
print(obj.possibleStringCount(word="abbcccc"))
print(obj.possibleStringCount(word="abcd"))
print(obj.possibleStringCount(word="aaaa"))
|
