文字列が文字列に含まれているかどうかを確認しますか？

Question

ランダムに選択された文字のプールがあり、これらの文字で単語を作成したいとします。私はこれで私を助けることができるいくつかのコードを見つけましたが、その単語が例えば2 Lとプールのみ1を持つならば、プログラムがいつこのことが起こるかを知りたいと思います。

Answer 1

これを正しく理解している場合は、使用している言語のすべての有効な単語のリストも必要です。

これを仮定すると、この問題を解決するための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']