算法竞赛入门经典 3.3 最长回文子串
摘要:
//例题3-4
/* * 输入一个字符串,求出其中最长的回文子串。子串的含义是:在原串中连续出现的字符串片段。
*回文的含义是:正看着和倒看着相同,如abba和yyxyy。在判断时,应该忽略所有标点符号和空格
*且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。输入字符长度不超过5000
*且占据单独的一行。应该输出最长回文串,如果有多个,输出起始位置最靠左的。
*样例输入:Confuciuss say:Madam,I'm Adam.
*样例输出:Madam,I'm Adam
*/ //程序3-5 最长回文子串(1)
#include<stdio.h 阅读全文
posted @ 2012-04-05 18:31 1.曲待续 阅读(306) 评论(0) 推荐(0) 编辑