回文チェッカー

回文とは、前から読んでも後ろから読んでも同じになる言葉のことです。「しんぶんし」「たいやきやいた」、英語の level や racecar などがそうです。このチェッカーは、言葉遊びやパズルの一般的なルールのように、空白・句読点・大文字小文字・アクセントを無視してテキストが回文かどうかを判定します。複数行を1行ずつ判定したり、長いテキストに隠れた最長の回文を探したり、どんな単語でも回文に変えたりすることもできます。

使い方

1. 単語・フレーズ・文を入力するか、1行に1項目のリストを貼り付けます。
2. テキスト全体の判定、行ごとの判定、回文の作成から選びます。
3. 無視するもの（空白と句読点、大文字小文字、アクセント）を決めます。
4. 判定結果と、比較に使ったテキスト、それを逆から読んだテキストを確認します。

計算式

正規化後に残ったn個の文字について c₁ = cₙ, c₂ = cₙ₋₁, … が成り立てば回文

正規化では、選択に応じて空白と句読点を取り除き、小文字にし、アクセントを外します。文字は人が見て1文字と感じる単位で比較するため、ハングルの音節、アクセント付きの文字、絵文字もそれぞれ1文字として数えます。テキスト内の最長の回文は、考えられるすべての中心を線形時間で調べるマナカーのアルゴリズムで見つけ、正規化した形で表示します。回文の作成は、テキストの後ろに逆にしたテキストを連結します。最後の文字を共有する方法（race → racecar）と共有しない方法（ab → abba）があります。

計算例

「たけやぶやけた」は、7文字が前後で同じなので答えは「はい」です。英語の「forgeeksskeegfor」では、内部の最長の回文は geeksskeeg（10文字）です。