回文词题库格式calfflac.pdfVIP

回文词

源程序名calfflac.???(pas,p)

可执行文件名calfflac.exe

输入文件名calfflac.in

输出文件名calfflac.out

有人说，如果你有无限数量牛和无限台电脑，他们最终会生成世界上最大的回文词。你的

工作就是找到这些笨拙而美妙的东西。检测回文词时忽略标点，空格和大小写，但输出时保

留这些符号。只考虑A-Z和a-z。

找到字串中最长的回文词（字串长不超过20,000）。最长的回文词长度不超过2,000（包

含其中不予考虑的字符）。

输入

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

输出

第一行输出回文词长度。第二行输出该回文词，去掉多余字符（也可能输出多行，如果

词中包含换行符的话）。若有多种解，输出最早出现的那个。

样例

calfflac.in

Confuciussay:Madam,ImAdam.

calfflac.out

11

Madam,ImAdam