成绩: 10 / 折扣: 0.8
据说,如果有无穷多的母牛和无穷多的大型键盘,它们就可以创造出世界上最伟大的回文。在寻找回文时,可以不计文中的标点、空白和大小写,只要关注 26 个英文字母就可以了。但是要注意,在输出时要按照原样,也就是要保留原有的空白、标点和大小写。
你的任务,就是在不超过 20000 个字符的字符串中,寻找长度不超过 2000 的回文字符串(含空格和标点时)。
输入格式
一段文本,不超过 20000 个字符,可以有一行或多行,每行的长度不超过 80 个字符。
输出格式
输出的第一行为找到的最长的回文字符串的长度。后面的行应该包括该字符串,字符串两边多余的空格和标点都不需要输出,但字符串中的空格、标点和换行则需要按照原样输出。
如果文中有多个长度相同的回文字符串,只要输出第一个就可以了。
测试用例 0
测试输入
以文本方式显示
1. Sonic: Makam, I'm Akam.
期待的输出
以文本方式显示
1. 11↵
2. Makam, I'm Akam
时间限制
1秒
内存限制 64M
7 个解决方案
#1
没这么看明白 先mark 有空看
#2
mark
#3
mark
#4
没看明白,先mark
#5
大概理解,不过感觉很恐怖的样子啊,怕怕怕的
#6
顶上去
#7
查看《C专家编程》第4章最后一节
#1
没这么看明白 先mark 有空看
#2
mark
#3
mark
#4
没看明白,先mark
#5
大概理解,不过感觉很恐怖的样子啊,怕怕怕的
#6
顶上去
#7
查看《C专家编程》第4章最后一节