初心者向けPython演習

Pythonで回文かどうかを判定する

このレッスンでは、大文字・小文字と空白を無視して、ある文が回文かどうかを判定します。

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

はじめに

どんな問題を解決するか

言葉遊び、データのチェック、多くの面接問題で、文字列が前から読んでも後ろから読んでも同じかを問われます。"Never odd or even" のような文は、大文字や空白があるので単純に比べると失敗します。まず文字列をきれいにする必要があります。

身近なたとえ

回文のチェックは、飾りを取ってから言葉を鏡に映すようなものです。まず大文字、空白、句読点を取り除き、言葉とその鏡像を比べます。一致すれば回文です。

鏡からコードへ
character.lower()🔡 すべての文字を同じ大きさにそろえる
if character.isalnum()🧹 空白と句読点を取り除く
normalized[::-1]🪞 鏡像、つまり後ろから読んだもの
normalized == normalized[::-1]✅ 鏡の像と比べる
まずきれいにし、反転して、比べます。
ひと言でいうと

回文とは、大文字小文字、空白、句読点の違いを無視したとき、前から読んでも後ろから読んでも同じになる文字列です。

重要なポイント

  1. character.lower() はすべての文字を小文字にするので、"N" と "n" は同じ文字として数えられます。
  2. if character.isalnum() は文字と数字だけを残し、空白を捨てます。
  3. "".join(...) は残した文字を1つの文字列 normalized につなぎます。
  4. normalized[::-1] は同じ文字列を逆にしたもので、normalized と比べると True になります。

どんな場面で使う?

  • 言葉遊びやパズル。
  • 比べる前に文字列をきれいにする練習。実際のプログラムではあらゆる所で必要です。
  • 文字列や2つのポインターの技法に関する面接問題。

使わなくてよいとき

  • 反転したコピーを作るとメモリを無駄にする長い文章:両端から文字を比べます。
  • 文字が組み合わさる言語(一部のアクセントや絵文字):単純に反転すると分離してしまうことがあります。

サンプルコード

コードを実行 →
main.py
text = "Never odd or even"
normalized = "".join(character.lower() for character in text if character.isalnum())

print(normalized == normalized[::-1])
この例の実行ボタンを作成

実行結果

True

コードの解説

normalizedを作る式は、文字と数字(isalnum()で判定)だけを残して小文字に変換します。スライスnormalized[::-1]は逆順の文字列を作ります。2つの文字列が同じなら元の文は回文なので、Trueと表示されます。

値を変更し、PythonをインストールせずにCodeUtilityオンラインPythonコンパイラで実行できます。

発展問題

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

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

よくある間違い

きれいにする前に比べる

大文字や空白のせいで本物の回文が不合格になります。

問題
text == text[::-1]  # False for "Never odd or even"
修正
normalized == normalized[::-1]

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

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

次へ: Pythonのリスト →

チャレンジで練習する

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

すべてのチャレンジ