Preparing NOJ

最长回文子串

1000ms 65536K

Description:

输入一个字符串,求出其中最大的回文子串。子串的含义是:在原串中连续出现的字符串片段。回文的含义是:正着看和倒着看相同,如abba和yyxyy。在判断时,应该忽略所有标点符号和空格,且忽略大小写,但输出应保持原样(在回文串的首部和尾部不要输出多余字符)。

Input:

输入字符串长度不超过5000,且占据单独的一行。

Output:

输出最长的回文串,如果有多个,输出起始位置最靠左的。

Sample Input:

Confuciuss say: Madam,I?m Adam.

Sample Output:

Madam, I?m Adam

Note:

本题由旧版NOJ导入,来源:刘汝佳《算法竞赛入门经典》

Info

NOJ

Provider NOJ

Code NOJ1100

Tags

Submitted 3

Passed 2

AC Rate 66.67%

Date 04/20/2019 10:03:10

Related

Nothing Yet