#USACO621. [USACO 6.2.1]Calf Flac
[USACO 6.2.1]Calf Flac
小牛回文
据说,如果你给无限多头奶牛无限多台重型笔记本电脑(按键非常大),它们最终会生成世界上所有伟大的回文。你的任务是检测这些牛式杰作。
在检测回文时,忽略标点符号、空格、数字和大小写,但保留这些额外字符以便输出答案时使用;只考虑字母 A-Z 和 a-z。
在一个长度不超过 20,000 个字符的字符串中找出最长的回文。保证在去除空格和标点后,最长回文的长度不超过 2,000 个字符。
程序名称:calfflac
输入格式
一个文件,最多包含 20,000 个字符。该文件有一行或多行,组合起来表示一个长字符串。每行长度不超过 80 个字符(不计行末换行符)。
样例输入(文件 calfflac.in)
Confucius say: Madam, I'm Adam.
输出格式
第一行输出找到的最长回文的长度。接下来的一个或多个行输出回文的实际文本(不包含周围空白或标点,但保留所有其他字符),打印在一行或多行上(如果回文文本中包含换行符,则对应多行)。如果有多个最长回文,输出最先出现的那个。
样例输出(文件 calfflac.out)
11
Madam, I'm Adam