Time: 33 ms (96.94%), Space: 15.9 MB (87.44%) - LeetHub

1160-find-words-that-can-be-formed-by-characters/1160-find-words-that-can-be-formed-by-characters.cpp

@@ -0,0 +1,27 @@
+class Solution {
+public:
+    int countCharacters(vector<string>& words, string chars) {
+        int charsMap[26] = {0};
+        int len = 0;
+        for(auto &ch : chars){
+            charsMap[ch-'a'] += 1;
+        }
+        for(auto &word : words){
+            int wordCharsMap[26] = {0};
+            bool consider = true;
+            for(auto &ch : word){
+                wordCharsMap[ch-'a'] += 1;
+            }
+            for(int i=0;i<26;i++){
+                if( wordCharsMap[i] > charsMap[i] ){
+                    consider = false;
+                    break;
+                }
+            }
+            if( consider ){
+                len += word.size();
+            }
+        }
+        return len;
+    }
+};