はじめに
どんな問題を解決するか
言葉遊び、データのチェック、多くの面接問題で、文字列が前から読んでも後ろから読んでも同じかを問われます。"Never odd or even" のような文は、大文字や空白があるので単純に比べると失敗します。まず文字列をきれいにする必要があります。
身近なたとえ
回文のチェックは、飾りを取ってから言葉を鏡に映すようなものです。まず大文字、空白、句読点を取り除き、言葉とその鏡像を比べます。一致すれば回文です。
鏡からコードへ
character.lower()🔡 すべての文字を同じ大きさにそろえるif character.isalnum()🧹 空白と句読点を取り除くnormalized[::-1]🪞 鏡像、つまり後ろから読んだものnormalized == normalized[::-1]✅ 鏡の像と比べるひと言でいうと
回文とは、大文字小文字、空白、句読点の違いを無視したとき、前から読んでも後ろから読んでも同じになる文字列です。
重要なポイント
character.lower()はすべての文字を小文字にするので、"N"と"n"は同じ文字として数えられます。if character.isalnum()は文字と数字だけを残し、空白を捨てます。"".join(...)は残した文字を1つの文字列normalizedにつなぎます。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コンパイラで実行できます。
発展問題
下のヒントにしたがってコードを書き換えてみましょう。自分で変えて結果を確かめると、コードを読むだけよりずっと深く理解できます。
- 入力データを変え、実行する前に結果を予想してから確かめる。
- データが空のときや不正なときのチェックを追加する。
- 処理を別の関数にまとめ、いろいろなデータで試す。
よくある間違い
きれいにする前に比べる
大文字や空白のせいで本物の回文が不合格になります。
問題
text == text[::-1] # False for "Never odd or even"
修正
normalized == normalized[::-1]
このレッスンを終えましたか?
学習済みにすると進み具合を記録できます。
進み具合はこのブラウザーに保存されています ログインすると、どのデバイスでも引き継げます。
チャレンジで練習する
このレッスンの内容を使って実際の問題を解きましょう。各チャレンジはブラウザで動き、すぐにテストされ、AI のレビューも受けられます。
- 回文文字列 テキストが前から読んでも後ろから読んでも同じかどうかを判定します。 簡単
- Recursive Palindrome Check a palindrome recursively, ignoring case and punctuation. 中級
- 回文数 数値が前から読んでも後ろから読んでも同じかどうかを判定します。 簡単