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