Python - リスト内のすべての文字と文字列内の文字だけが一致するかどうかを確認しますか？

Question

私はアナグラムソルバーをのPython 2.7に作成しています。

ソルバーは、ユーザーが入力したアナグラムを受け取り、各文字をリスト項目に変換し、リスト項目を '.txt'ファイルの行に対してチェックし、アナグラムの文字に一致する単語をpossible_wordsリストに追加します。印刷。

作品... ほぼ！無重複文字でアナグラムについては

---

# Anagram_Solver.py 

anagram = list(raw_input("Enter an Anagram: ").lower()) 

possible_words = [] 

with file('wordsEn.txt', 'r') as f: 

    for line in f: 

     if all(x in line + '\n' for x in anagram) and len(line) == len(anagram) + 1: 

      line = line.strip() 
      possible_words.append(line) 

print "\n".join(possible_words) 

---

それが正常に動作しますが、このような「ハロー」などの言葉のために、出力はこのような「エリオ、全体、穴」、などなどの単語が含まれていソルバは文字 'L'を2つの別個のエントリとして数えていないようです。

私は間違っていますか？私は欠けている簡単な解決策があるように感じる？

ありがとうございます！

Answer 1

あなたのコードは期待どおりです。文字が2回（または3回以上）表示されているかどうかを実際に確認していないので、if 'l' in wordを2回チェックします。少なくとも1つのすべての単語がTrueの場合はlです。

1つの方法は、各単語の文字を数えることです。文字数が等しい場合、それはアナグラムです。これはcollections.Counterクラスで簡単に実現できます。

from collections import Counter 
anagram = raw_input("Enter an Anagram: ").lower() 

with file('wordsEn.txt', 'r') as f: 
    for line in f: 
     line = line.strip() 
     if Counter(anagram) == Counter(line): 
      possible_words.append(line) 

print "\n".join(possible_words) 

もう一つの方法は、他の回答者のコメントでクリスによって示唆されているように、sorted()機能を使用することです。これは、アナグラムとラインの両方の文字をアルファベット順にソートし、一致するかどうかをチェックします。このプロセスは、コレクションメソッドよりも速く実行されます。

anagram = raw_input("Enter an Anagram: ").lower() 

with file('wordsEn.txt', 'r') as f: 
    for line in f: 
     line = line.strip() 
     if sorted(anagram) == sorted(line): 
      possible_words.append(line) 

print "\n".join(possible_words) 

Answer 2

これはおそらくcollections.Counter

>>> from collections import Counter 
>>> Counter('Hello') == Counter('loleH') 
True 
>>> Counter('Hello') == Counter('loleHl') 
False 

を使用して解決するのが最も簡単ですCounterは、各文字が存在することを手紙や回数が同じであることを確認します。