は、私は特定の順序である文字のリストを持っているのpython

Question

の単語のリストに、文字の配列を比較すると（そのボタンの私のシーケンスはここにある、古い学校のテキストメッセージを考える4266532）

letters = [['g', 'h', 'i'], ['a', 'b', 'c'], ['m', 'n', 'o'], ['m', 'n', 'o'], ['j', 'k', 'l'], ['d', 'e', 'f']] 

および単語のリスト

words = ['i', 'am', 'an', 'old', 'man'] 

この単語リストと比較して、この一連の文字に一致する文がいくつあるかを見たいと思っています。

例えば文字の配列は、「私は古い」

EDITは、「私は古いよ」と等しくなることができます：私は順序で何を意味するのか明確にするために、まだ代わりにタッチのボタンを持っている古い携帯電話上の

画面。各ボタン（または数字）には文字が付いています。たとえば、番号/ボタン '2'には、文字「['a','b','c']」が添付されています。番号/ボタン '3'には、文字「['d,'e','f']」が添付されています。だから、あなたはあなたの完全な基準がわから4266532

Answer 1

を未押すと、画面に表示される可能性がどのような文字が表示上記の私のlettersリストは、しかし、あなたのリストが小さいことしようとしているので、あなたのような何かを行うことができます。

from collections import Counter 
from itertools import combinations, chain 
letters = [['g', 'h', 'i'], ['a', 'b', 'c'], ['m', 'n', 'o'],['m', 'n', 'o'], ['j', 'k', 'l'], ['d', 'e', 'f']] 
allowed = set(chain.from_iterable(letters)) 
words = ['i', 'am', 'an', 'old', 'man'] 

for phrase in combinations(words, 3): 
    phrase_c = Counter(chain.from_iterable(phrase)) 
    if any((v > 1 and k not in "mno") or k not in allowed for k, v in phrase_c.items()): 
     continue 
    print(phrase) 

これはあなたを与えるだろう：

('i', 'am', 'old') 
('i', 'an', 'old') 
('i', 'old', 'man') 

言葉は常に文字のサブセットである場合は、if k not in "mno"

を削除することができます

from collections import Counter 
from itertools import combinations, chain 

letters = [['g', 'h', 'i'], ['a', 'b', 'c'], ['m', 'n', 'o'], ['m', 'n', 'o'], ['j', 'k', 'l'], ['d', 'e', 'f']] 

words = ['i', 'am', 'an', 'old', 'man'] 

for phrase in combinations(words, 3): 
    for ind, letter in enumerate(chain.from_iterable(phrase)): 
     if ind >= len(letters) or letter not in letters[ind]: 
      break 
    else: 
     print(phrase) 

があなたに与えるだろう：

('i', 'am', 'old') 
('i', 'an', 'old') 

あなたが順序であることを持っている場合

それはちょうどフレーズから各文字がサブセットで、正しい順序で表示されることを確認し、単純ですあなたが文字の順序に基づいて単語をソートし、セットからの文字を含まない単語をフィルタリングすると、複雑さがかなり軽減されます。つまり、最大6文字のフレーズしか作成できないということも考えてみてください。4266532