aboutsummaryrefslogtreecommitdiff
path: root/find_original_typed_str1.py
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"))