【文件属性】:
文件名称:pascal回文串
文件大小:1KB
文件格式:PAS
更新时间:2018-09-15 10:57:15
回文串
问题C: 回文串
问题描述:
一篇文章由字母‘A-Z’和’a-z‘、空格、标点符号组成,回文串只有字母组成,找最长的回文串时可以剔除标点符号和空格(剔除标点符号和空格后的回文串长度不超过2000),字母不考虑大小写(如字母A与a相同)但输出回文串时要保留原来的标点符号和空格。
任 务 :求最大的回文串的长度和取得该回文串的原串(若有多个输出第一次出现的那一个)。
输入格式:不大于20000字符的文章。
输出格式:第一行是最长回文串的长度。
第二行是构成最大回文串长的原文。
样例一
输入 输出
Confucius say: Madam, I'm Adam.
11
Madam, I'm Adam