Description:
输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。
Input:
输入字符串长度不超过5000,且占据单独的一行。
Output:
输出最长的回文串,如果有多个,输出起始位置最靠左的。
Sample Input:
Confuciuss say: Madam,I?m Adam.
Sample Output:
Madam, I?m Adam
Note:
本题由旧版NOJ导入,来源:刘汝佳《算法竞赛入门经典》