#1178. 最长回文子串
最长回文子串
题目描述
输入一个字符串,求出其中最长的回文子串。
子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同。如abba
和yyxyy
。
在判断回文时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。
输入字符串长度不超过,且占据单独的一行。应该输出最长的回文串,如果有多个,输出起始位置最靠左的。
输入格式
一行字符串,字符串长度不超过。
输出格式
字符串中的最长回文子串。
样例
输入样例
Confuciuss say:Madam,I'm Adam.
输出样例
Madam,I'm Adam