本文共 1753 字，大约阅读时间需要 5 分钟。

题目：（中等）

标签：字符串、哈希表

解法一：

class Solution:    def wordSubsets(self, A: List[str], B: List[str]) -> List[str]:        # 整理子集列表        count = collections.Counter()        for b in B:            tmp = collections.Counter(b)            for key, value in tmp.items():                count[key] = max(count[key], value)        # 筛选单词        ans = []        for a in A:            tmp = collections.Counter(a)            for key, value in count.items():                if count[key] > tmp[key]:                    break            else:                ans.append(a)        return ans

解法二（解法一效率优化）：

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-kCniXRlz-1597741290966)(LeetCode题解(0916)]：截图1.png)

class Solution:    def wordSubsets(self, A: List[str], B: List[str]) -> List[str]:        # 整理子集列表        count = {
   }        for b in B:            tmp = {
   }            for ch in b:                if ch not in tmp:                    tmp[ch] = 1                else:                    tmp[ch] += 1                if ch not in count:                    count[ch] = 1                else:                    count[ch] = tmp[ch] if tmp[ch] > count[ch] else count[ch]        # 生成模式        s = []        for ch in count:            s.append(ch * count[ch])        s = "".join(s)        # 筛选单词        ans = []        for a in A:            ans.append(a)            for ch in s:                if ch in a:                    a = a.replace(ch, "", 1)                else:                    break            else:                continue            ans.pop()        return ans

转载地址：https://dataartist.blog.csdn.net/article/details/108082076 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！