Time: 171 ms (40.44%), Space: 16.8 MB (49.96%) - LeetHub

hovanhoa · Dec 2, 2023 · c70c654 · c70c654
1 parent bf7cfc2
commit c70c654
Showing 1 changed file with 9 additions and 0 deletions.
diff --git a/...ords-that-can-be-formed-by-characters/1112-find-words-that-can-be-formed-by-characters.py b/...ords-that-can-be-formed-by-characters/1112-find-words-that-can-be-formed-by-characters.py
@@ -0,0 +1,9 @@
+class Solution:
+    def countCharacters(self, words: List[str], chars: str) -> int:
+        result = 0
+        char_count = Counter(chars)
+        for word in words:
+            word_count = Counter(word)
+            if all(word_count[char] <= char_count[char] for char in word):
+                result += len(word)
+        return result