【Python入門】リストの要素が回文かどうかを判定する方法

Pythonでは、数値や文字列のリストが回文(前から読んでも後ろから読んでも同じ並び)になっているかどうかを簡単に判定できます。

例えば、次のようなリストが与えられたとします。

nums = [10, 12, 15, 12, 10]

この場合、前から読んでも後ろから読んでも 10, 12, 15, 12, 10 と同じ順序になるため、出力は True となります。

解決の手順

リストが回文かどうかを確認するには、以下の手順に従います。

• 変数 n にリストのサイズ(要素数)を代入する
• フラグ用の変数 is_palindrome を初期化する
• インデックス i を 0 で初期化する
• i が n // 2 以下で、かつ n が 0 でない間、以下を繰り返す
  • nums[i] と nums[n - i - 1](後ろから数えた対応する要素)が一致しない場合は、is_palindrome をセットしてループを抜ける
  • 一致していれば i を 1 増やす
• is_palindrome がセットされていれば False を返す
• そうでなければ True を返す

ポイントは、リストの先頭と末尾を同時に比較していく点です。中央まで一致し続ければ回文であると判断できます。

実装例

実際のコードは次のようになります。

def solve(nums):
    n = len(nums)
    is_palindrome = 0
    i = 0
    while i <= n // 2 and n != 0:
        if nums[i] != nums[n - i - 1]:
            is_palindrome = 1
            break
        i += 1
    if is_palindrome == 1:
        return False
    else:
        return True

nums = [10, 12, 15, 12, 10]
print(solve(nums))

入力

[10, 12, 15, 12, 10]

出力

True

より簡潔な書き方：スライスを活用する

Pythonではスライス記法を使うことで、上記のロジックをわずか1行で表現できます。リストを反転したもの(nums[::-1])と元のリストを比較すればよいのです。

def solve(nums):
    return nums == nums[::-1]

nums = [10, 12, 15, 12, 10]
print(solve(nums))  # True

この方法はコードが短く読みやすい一方、リスト全体のコピーを作成するため、非常に大きなリストではメモリを余分に消費する点に注意してください。パフォーマンスが重要な場面では、最初に紹介したような両端からの比較方式が有利です。

まとめ

リストが回文かどうかの判定は、両端から中央へ向かって要素を比較することで実装できます。Pythonなら nums == nums[::-1] というスライスを使った簡潔な記述も可能です。用途やデータサイズに応じて、適切な方法を選びましょう。