#YS240103. 最长回文串

最长回文串

3、最长回文串

Tom猫的小主人正在读小学,这天老师给小主人讲解了回文串,它是一个正读和反读都一样的字符串,例如:

aa

aabaa

abcba

aaaaa

上述4个字符串正读和反读都一样,所以它们都是回文串,否则就不是回文串,例如:

abc

Aaa

AbAb

上述的3个字符串就不是回文串。

现在Tom猫从小主人这里得知了回文串,它想用这个坑Jerry帮它干活,又觉得判断是否是回文串过于简单,所以Tom加大了下难度:

给出一个字符串,这个字符串只包含大小写字母,1<=字符串长度<=3000,要求Jerry找个这个字符串中最长的回文串的长度。

如果Jerry可以做出来这个题,Tom就把接下来一周的牛奶和奶酪给Jerry吃,否则Jerry就得帮Tom干活。Jerry不想干活,想吃牛奶和奶酪,请你帮帮Jerry。

输入格式:

输入一行,包含一个字符串。

输出格式:

输出一个整数数字,表示这个字符串中的最长回文串长度。

输入数据:
aabbccAmxlpooplxmaaaaa
输出数据:
10

数据范围:

50%数据:字符串长度<=500字符串长度<=500

100%数据:字符串长度<=3000字符串长度<=3000