2023.12.05 Today's Challenge

https://leetcode.com/problems/find-words-that-can-be-formed-by-characters/?envType=daily-question&envId=2023-12-02

Find Words That Can Be Formed by Characters - LeetCode

해쉬맵 형태로 푸는 법 말고
좀 더 쉬운 방법은 없을까..

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        cnt = [0] * 26
        for c in chars:
            cnt[ord(c) - ord('a')] += 1
        
        ans = 0
        for word in words:
            word_cnt = [0] * 26
            for c in word:
                word_cnt[ord(c) - ord('a')] += 1
            is_ok = True
            for i in range(26):
                if cnt[i] < word_cnt[i]:
                    is_ok = False
                    break
            if is_ok:
                ans += len(word)
        return ans