#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%数据:
100%数据: