countCharacters.py

# -*- encoding: utf-8 -*-
'''
@project :   LeetCode
@File    :   countCharacters.py
@Contact :   9824373@qq.com
@Desc    :
            给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。

            假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。

            注意：每次拼写时，chars 中的每个字母都只能用一次。

            返回词汇表 words 中你掌握的所有单词的 长度之和。

             

            示例 1：

            输入：words = ["cat","bt","hat","tree"], chars = "atach"
            输出：6
            解释：
            可以形成字符串 "cat" 和 "hat"，所以答案是 3 + 3 = 6。
            示例 2：

            输入：words = ["hello","world","leetcode"], chars = "welldonehoneyr"
            输出：10
            解释：
            可以形成字符串 "hello" 和 "world"，所以答案是 5 + 5 = 10。
             

            提示：

            1 <= words.length <= 1000
            1 <= words[i].length, chars.length <= 100
            所有字符串中都仅包含小写英文字母


            来源：力扣（LeetCode）
            链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters

@Modify Time                @Author     @Version    @Desciption
------------                -------     --------    -----------
2020-03-17     zhan        1.0         None
'''
from typing import List
from collections import Counter

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        counter = Counter(chars)

        ans = 0
        for word in words:
            curCount = Counter(word)
            for k in curCount:
                if counter[k] < curCount[k]:
                    break
            else: ans += len(word)

        return ans




if __name__ == '__main__':
    words = ["hello", "world", "leetcode"]
    chars = "welldonehoneyr"

    ans = Solution().countCharacters(words,chars)
    print(ans)