Preparing NOJ

最长回文子串的长度

1000ms 65536K

Description:

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

Input:

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

Output:

输出最长回文串的长度,该回文串不包括所有标点符号和空格。

Sample Input:

Confuciuss say: Madam,I'm Adam.

Sample Output:

11

Note:

undefined

本题由旧版NOJ导入,来源:NUPT

Info

NOJ

Provider NOJ

Code NOJ1968

Tags

Submitted 2

Passed 1

AC Rate 50%

Date 04/20/2019 10:03:10

Related

Nothing Yet