初心者向けPython演習

Pythonで2つの文字列がアナグラムかどうかを判定する

このレッスンでは、文字を正規化して並べ替え、2つの単語が同じ文字でできているかを判定します。

  • 初級
  • 約2分で読めます
  • 実行できるサンプル 1 件

はじめに

どんな問題を解決するか

言葉遊びやパズルでは、2つの単語がまったく同じ文字を使っているかを尋ねます。"listen" と "silent"、"evil" と "vile" などです。順番が違うので直接比べると失敗します。順番を無視した形が必要です。

身近なたとえ

アナグラムのチェックは、2つの袋の文字タイルを机に出し、それぞれの山をアルファベット順に並べるようなものです。並べた2つの山がまったく同じなら、前にどんな単語だったかに関係なく、袋には同じ文字が入っていたことになります。

文字タイルからコードへ
character.isalpha()🧹 空白と句読点を取り除く
character.lower()🔡 すべてのタイルを同じ大きさにそろえる
sorted(...)🔤 それぞれの山をアルファベット順に並べる
normalize(first) == normalize(second)⚖️ 2つの山は同じ?
並べ替えた文字が同じなら、2つの単語はアナグラムです。
ひと言でいうと

2つの単語や語句は、同じ文字を同じ回数ずつ、任意の順番で含んでいるとき、アナグラムです。

重要なポイント

  1. normalize は character.isalpha() で文字だけを残し、小文字にします。
  2. sorted(...) は文字をアルファベット順に並べるので、"listen" と "silent" は同じリストになります。
  3. normalize(first) == normalize(second) は並べ替えた2つのリストを比べます。
  4. 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コンパイラで実行できます。

発展問題

下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。

  1. 入力データを変え、実行する前に結果を予想してから確かめる。
  2. データが空のときや不正なときのチェックを追加する。
  3. 処理を別の関数にまとめ、いろいろなデータで試す。
Pythonコンパイラで実行 →

よくある間違い

文字のセットで比べる

セットは文字が何回出てくるかを無視するので、"aab" と "abb" が一致してしまいます。

問題
set(first) == set(second)
修正
sorted(first) == sorted(second)

このレッスンを終えましたか?

学習済みにすると進み具合を記録できます。

チャレンジで練習する

このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。

すべてのチャレンジ