2013-02-22 138 views
-3

我有.txt文件包含一個字典充滿單詞;現在我想輸入幾個字母,並在由這些字母組成的詞典中查找每個單詞。Python字典單詞搜索/創建者?

i.g.我輸入字母「D,D,A」,程序搜索文本文件並返回所有可以使用這些字母的單詞,在這種情況下,它應該返回諸如「A,AD,ADD,DAD」 。

任何人都可以請教我如何做到這一點。

感謝

+2

我懷疑任何人會制定一個解決方案爲你從頭開始。向我們展示你所嘗試過的,告訴我們什麼不工作,你會得到更好的迴應。 – 2013-02-22 08:31:34

回答

0

,你可以這樣做

In [242]: mylist = ['D', 'D', 'A'] 

In [243]: l = [] 

In [244]: for i in range(1, len(mylist)+1): 
    .....:  for x in list(itertools.permutations(mylist, i)): 
    .....:   l.append(''.join(x)) 
    .....: 

In [245]: set(l) 
Out[245]: set(['A', 'DAD', 'D', 'DD', 'DA', 'ADD', 'DDA', 'AD']) 

然後集合中的每個項目,在文本文件中搜索,如果IT方面的有效字