Leetcode 1160：拼写单词（超详细的解法！！！）

给你一份『词汇表』（字符串数组） 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. 1 <= words.length <= 1000
2. 1 <= words[i].length, chars.length <= 100
3. 所有字符串中都仅包含小写英文字母

解题思路

首先不难想到暴力解法，也就是现将words里面的每个单词的字母都统计一遍，然后将chars中的字母统计一遍。对于words中的每个单词，判断它的所有字母是不是在chars中出现过并且需要出现的次数小于chars中的字母数。如果满足这个条件的话，我们只需要将对应words中的单词长度加入到结果中即可。

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        data = [collections.Counter(i) for i in words]
        chs = collections.Counter(chars)
        res = 0
        for i, k in enumerate(data):
            for j, v in k.items():
                if chs[j] < v:
                    break
            else:
                res += len(words[i])
        return res

一个pythonic的写法

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        return len(''.join(filter(lambda x : len(collections.Counter(x) - collections.Counter(chars)) == 0, words)))

我将该问题的其他语言版本添加到了我的GitHub Leetcode

如有问题，希望大家指出！！！