23 lines
584 B
Python
23 lines
584 B
Python
class Solution:
|
|
def countCharacters(self, words: List[str], chars: str) -> int:
|
|
answer = 0
|
|
char_count = {}
|
|
for c in chars:
|
|
char_count[c] = char_count.get(c, 0) + 1
|
|
|
|
for word in words:
|
|
word_count = {}
|
|
is_valid = True
|
|
|
|
for ch in word:
|
|
word_count[ch] = word_count.get(ch, 0) + 1
|
|
|
|
if word_count[ch] > char_count.get(ch, 0):
|
|
is_valid = False
|
|
break
|
|
|
|
if is_valid:
|
|
answer += len(word)
|
|
|
|
return answer
|