blob: d4d59b054920dcf8fe9b9f88d5818903be77fb97 (
plain)
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
|
# 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"))
|