初心者向けPython演習
Pythonで2つの文字列がアナグラムかどうかを判定する
このレッスンでは、文字を正規化して並べ替え、2つの単語が同じ文字でできているかを判定します。
はじめに
どんな問題を解決するか
言葉遊びやパズルでは、2つの単語がまったく同じ文字を使っているかを尋ねます。"listen" と "silent"、"evil" と "vile" などです。順番が違うので直接比べると失敗します。順番を無視した形が必要です。
身近なたとえ
アナグラムのチェックは、2つの袋の文字タイルを机に出し、それぞれの山をアルファベット順に並べるようなものです。並べた2つの山がまったく同じなら、前にどんな単語だったかに関係なく、袋には同じ文字が入っていたことになります。
文字タイルからコードへ
character.isalpha()🧹 空白と句読点を取り除くcharacter.lower()🔡 すべてのタイルを同じ大きさにそろえるsorted(...)🔤 それぞれの山をアルファベット順に並べるnormalize(first) == normalize(second)⚖️ 2つの山は同じ?ひと言でいうと
2つの単語や語句は、同じ文字を同じ回数ずつ、任意の順番で含んでいるとき、アナグラムです。
重要なポイント
normalizeはcharacter.isalpha()で文字だけを残し、小文字にします。sorted(...)は文字をアルファベット順に並べるので、"listen"と"silent"は同じリストになります。normalize(first) == normalize(second)は並べ替えた2つのリストを比べます。resultは最後の文のために"are"か"are not"を持ちます。
どんな場面で使う?
- 言葉遊びやパズル。
- 同じ文字を使う単語をグループにまとめる。
- 直接ではなく、正規化した形で比べることを学ぶ。
使わなくてよいとき
- とても長い文章:
Counterで文字を数えれば並べ替えずに済み、速くなります。 - アクセントを気にしなくてよい、アクセント付きの単語:先にアクセントを取り除きます。
サンプルコード
main.py
def normalize(text):
# Ignore spaces, punctuation, and letter case.
return sorted(character.lower() for character in text if character.isalpha())
first, second = "listen", "silent"
result = "are" if normalize(first) == normalize(second) else "are not"
print(f"{first} and {second} {result} anagrams")
実行結果
listen and silent are anagrams
コードの解説
関数normalize()は英字(isalpha()で判定)だけを残し、すべて小文字にして並べ替えます。そのため、空白、記号、大文字は結果に影響しません。"listen"と"silent"の並べ替えた文字のリストは同じなので、プログラムはアナグラムだと判断します。
値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
文字のセットで比べる
セットは文字が何回出てくるかを無視するので、"aab" と "abb" が一致してしまいます。
問題
set(first) == set(second)
修正
sorted(first) == sorted(second)
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
- アナグラム判定 2つのフレーズが同じ文字を使っているか判定します。 簡単
- Pangram Check A pangram contains every English letter at least once. 簡単