【USACO】回文词

【USACO】回文词

时间限制: 1 Sec  内存限制: 16 MB
提交: 370  解决: 80
[提交][状态][讨论版]

题目描述

有人说，如果你有无限数量的奶牛和无限台电脑，他们最终会生成世界上最大的回文词。你的工作就是找到这些笨拙而美妙的东西。检测回文词时忽略标点，空格和大小写，但输出时保留这些符号。只考虑'A-Z' 和'a-z'。找到字串中最长的回文词（字串长不超过20,000）。最长的回文词长度不超过2,000（包含其中不予考虑的字符）。

输入

一个文件，内含不超过20,000字符。

输出

第一行输出回文词长度（去掉多余字符）。第二行输出该回文词（也可能输出多行，如果词中包含换行符的话）。若有多种解，输出最早出现的那个。

样例输入

Confucius say: Madam, I'm Adam.

样例输出

11
Madam, I'm Adam

提示

 

来源

USACO 2002 Winter Orange

[ 提交][ 状态][ 讨论版]      

转载于:https://www.cnblogs.com/qilinart/articles/2989430.html