回文 回文とは、始めから読んだ場合と終わりから読んだ場合で、同じように読める文字列のことである。言葉遊びの一種である。 ステップ すべての句読点と空白を取り除き、すべての文字をひらがなに変換する。 1で得た文字列を反転させる。 1の文字列と2の文字列が同じであれば、回文となる。 例 単語 しんぶんし たけやぶやけた わたしまけましたわ 短文 イカ食べたかい 馬鹿なカバ 遠い音 柿の木か 実装 C C++ C# Haskell Java JavaScript Python Rust 動画のURL A coursera video explaining the palindrome Algorithm その他 Wikipedia