回文检测器

回文是正着读和倒着读都一样的文字，比如“上海自来水来自海上”，英文的 level、racecar 也是。这个检测器会像文字游戏和谜题常见的规则那样，忽略空格、标点、大小写和重音，判断你的文本是不是回文。它可以逐行检测一份清单，找出长文本里隐藏的最长回文，也能把任何一个词变成回文。

使用方法

1. 输入或粘贴一个词、一句话，或者每行一项的清单。
2. 选择检测整段文本、逐行检测，或生成回文。
3. 决定忽略哪些内容：空格和标点、大小写、重音。
4. 查看判断结果、参与比较的文本，以及它倒着读的样子。

计算公式

规范化后剩下 n 个字符，若 c₁ = cₙ, c₂ = cₙ₋₁, …，则是回文

规范化会根据你的选择去掉空格和标点、转成小写、去掉重音。字符按人眼看到的“一个字符”来比较，所以谚文音节、带重音的字母和表情符号各算一个。文本内最长的回文用马拉车（Manacher）算法找出，它能在线性时间内检查所有可能的中心，并以规范化后的形式显示。生成回文就是在文本后面接上它的倒序：可以共用最后一个字符（race → racecar），也可以不共用（ab → abba）。

示例

“上海自来水来自海上”共 9 个字，正着读和倒着读完全相同，所以答案是“是”。在英文 “forgeeksskeegfor” 中，内部最长的回文是 geeksskeeg（10 个字符）。