檢查字符串中是否包含一組字符？

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']