检查字符串中是否包含一组字符？

Question

有一个字母池（随机选择），你想用这些字母做一个单词。我发现了一些可以帮助我的代码，但是如果这个词有例如2个L并且池只有1个，我希望程序知道这是什么时候发生的。

Answer 1

如果我正确理解这一点，那么您还需要使用您所用语言的所有有效单词列表。

假设你有这个，那么解决这个问题的一个策略可能是为字典中的每个单词生成一个密钥，该单词是该单词中字母的排序列表。然后，您可以通过这些键对字典中的所有单词进行分组。

然后，查找是否可以从给定的随机字符列表构造一个有效的单词的任务将是容易且快速的。

下面是一个简单的实现我的建议的：

list_of_all_valid_words = ['this', 'pot', 'is', 'not', 'on', 'top'] 

def make_key(word): 
    return "".join(sorted(word)) 

lookup_dictionary = {} 

for word in list_of_all_valid_words: 
    key = make_key(word) 
    lookup_dictionary[key] = lookup_dictionary.get(key, set()).union(set([word])) 

def words_from_chars(s): 
    return list(lookup_dictionary.get(make_key(s), set())) 

print words_from_chars('xyz') 
print words_from_chars('htsi') 
print words_from_chars('otp') 

输出：

[] 
['this'] 
['pot', 'top']