leetcode-1160 拼写单词 Python

最新推荐文章于 2024-11-10 13:43:20 发布

Xenonon

最新推荐文章于 2024-11-10 13:43:20 发布

阅读量171

点赞数

文章标签： python 列表自然语言处理字符串 nlp

本文链接：https://blog.csdn.net/Xenonon/article/details/104934750

版权

方法一：

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        chars_cnt = collections.Counter(chars)
        ans = 0
        for word in words:
            word_cnt = collections.Counter(word)
            for c in word_cnt:
                if chars_cnt[c] < word_cnt[c]:
                    break
            else:
                ans += len(word)
        return ans

方法二：

class Solution:
    def countCharacters(self, words: List[str], chars: str) -> int:
        ans = 0
        for w in words:
            for i in w:
                if w.count(i) > chars.count(i):
                    break
            else:
                ans+=len(w)
        return ans