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

题目：（困难）

标签：哈希表、位运算

解法一：

class Solution:    def findNumOfValidWords(self, words: List[str], puzzles: List[str]) -> List[int]:        def all_chance(chars):            lst = [chars[0]]            chars = list(sorted(set(chars[1:])))            size = len(chars)            res = []            def recursion(i):                if i == size:                    res.append("".join(sorted(lst)))                else:                    lst.append(chars[i])                    recursion(i + 1)                    lst.pop()                    recursion(i + 1)            recursion(0)            return res        count = collections.Counter()        for word in words:            count["".join(sorted(set(word)))] += 1        ans = []        for puzzle in puzzles:            now = 0            for chance in all_chance(puzzle):                now += count[chance]            ans.append(now)        return ans

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