leetcode(85)_1160_easy_拼写单词_python

拼写单词

题目描述：
给你一份『词汇表』（字符串数组） words 和一张『字母表』（字符串） chars。
假如你可以用 chars 中的『字母』（字符）拼写出 words 中的某个『单词』（字符串），那么我们就认为你掌握了这个单词。
注意：每次拼写（指拼写词汇表中的一个单词）时，chars 中的每个字母都只能用一次。
返回词汇表 words 中你掌握的所有单词的 长度之和。
示例 ：
输入：words = [“cat”,“bt”,“hat”,“tree”], chars = “atach”
输出：6
解释： 可以形成字符串 “cat” 和 “hat”，所以答案是 3 + 3 = 6。
提示：

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

解法

哈希表记录各字符出现的次数，然后进行比较即可。

代码

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        chars2num = Counter(chars)
        res = 0
        for word in words:
            word2num = Counter(word)
            res += len(word) if all([word2num[x] <= chars2num[x] for x in word2num]) else 0
        return res

测试结果

执行用时：196 ms, 在所有 Python3 提交中击败了 20.26%的 用户
内存消耗：15.4 MB, 在所有 Python3 提交中击败了 50.22% 的用户

说明

算法题来源：力扣(LeetCode)