一道极难得编程题 请高手帮帮忙

时间:2022-01-27 14:17:59
5. 最牛的回文
成绩: 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章最后一节