Pythonで文字列が回文かどうかを判定するプログラム

問題概要

文字列 s が与えられたとき、その文字列が回文（パリンドローム）であるかどうかを判定します。回文とは、前から読んでも後ろから読んでも同じになる文字列のことです。

たとえば、入力が s = "racecar" の場合、「racecar」を逆から読んでも「racecar」であるため、出力は True になります。

解法のアプローチ

この問題は以下の手順で解くことができます。

• 文字列 s を反転したものを t とする
• t が s と一致する場合は True を返す
• そうでない場合は False を返す

Pythonではスライス記法 [::-1] を使うことで、文字列を簡単に反転できます。

実装例

class Solution:
    def solve(self, s):
        t = s[::-1]
        if t == s:
            return True
        else:
            return False

ob = Solution()
print(ob.solve("racecar"))

入力

"racecar"

出力

True

より簡潔な書き方

上記のコードは、if文を使わずに次のように1行で書くこともできます。

def solve(self, s):
    return s == s[::-1]

s[::-1] で元の文字列を反転させ、そのまま s と比較することで、結果を直接ブール値として返せます。この書き方はPythonらしい簡潔な表現であり、可読性も高くなります。

計算量について

このアルゴリズムの時間計算量は O(n)（n は文字列の長さ）、空間計算量は反転した文字列を新しく作成するため O(n) となります。短い文字列であれば十分実用的ですが、非常に大きな文字列を扱う場合は、両端から中央へ向かってポインタを移動しながら比較する方法（空間計算量 O(1)）も検討するとよいでしょう。