LeetCode周竞赛（拼写单词）

最新推荐文章于 2024-09-19 11:56:41 发布

_一点点_

最新推荐文章于 2024-09-19 11:56:41 发布

阅读量372

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/weixin_41991401/article/details/99704423

本文介绍了一种算法，用于计算给定词汇表中可以用特定字母表拼写的单词的总长度。通过遍历词汇表中的每个单词，检查其是否能由字母表中的字符组成，如果可以，则将该单词的长度加入总长度。最终返回所有可拼写单词的长度之和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你一份『词汇表』（字符串数组） 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。

class Solution:
    def countCharacters(self, words, chars) -> int:
        c=0
        for item in words:
            list1=list(chars)
            b=0
            for j in item:
                if j in list1:
                    list1.remove(j)
                    c=c+1
                    b=b+1
                else:
                    c=c-b
                    break       
        return c
words = ["cat","bt","hat","tree"]
chars = "atach"
result=Solution().countCharacters(words,chars)
print(result)