摘要: 小白3.3最长回文子串例3-4 回文串 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。 在判断是,应该忽略所有的标点符号和空格,且忽略大小写,但输出保持原样(在回文串中的首部和尾部不要输出多余字符)。输入字符串长度不超过5000,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。 样例输入:Confuciuss say:Madam,I'm Adam. 样例输出: Madam,I'm Adam.分析 如果输入全部都是大写字母,问题就简单了:直接判断每个子串即可. 阅读全文
posted @ 2013-11-20 22:37 混沌奇迹 阅读(551) 评论(0) 推荐(0) 编辑