Leetcode -拼写单词

题目

给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。

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

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

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

示例 1：

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

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

解法

字典 + Counter

用到的知识：

1. all(iterable)
all() 函数用于判断给定的可迭代参数 iterable 中的所有元素是否都为 TRUE，如果是返回 True，否则返回 False。
2. collections.Counter 可以统计数组/列表中每个元素出现的次数，返回一个字典
   例如 c = Counter('ghdghf')
   结果 c = {'g':2, 'h':2, 'd':1, 'f':1}

完整code如下：

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

        res = 0
        from collections import Counter
        c = Counter(chars)

        for i in words:
            w = Counter(i)
            if all(w[j] <= c[j] for j in w):
                res += len(i)
        return res