leetcode/canBeTypedWords.py at master · Kymoraa/leetcode · GitHub

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
"""
There is a malfunctioning keyboard where some letter keys do not work. All other keys on the keyboard work properly.

Given a string text of words separated by a single space (no leading or trailing spaces) and a string brokenLetters of
all distinct letter keys that are broken, return the number of words in text you can fully type using this keyboard.

Example 1:
Input: text = "hello world", brokenLetters = "ad"
Output: 1
Explanation: We cannot type "world" because the 'd' key is broken.
"""


class Solution:
    def canBeTypedWords(self, text: str, brokenLetters: str) -> int:
        count = 0
        flag = False
        text = text.split(' ')
        for i in range(len(text)):
            for j in brokenLetters:
                if j in text[i]:
                    flag = True
                    break
            if not flag:
                count += 1
            flag = False

        return count