给定一个字符串str, 返回str中最长回文子串的长度 [举例] str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。 str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。 [要求] 如果str的长度为N,解决原问题的时间复杂度都达到O(N).
输入描述:
输入为一个字符串str


输出描述:
输出一个整数表示最长回文子串的长度
示例1

输入

123

输出

1
示例2

输入

abc1234321ab

输出

7

备注:
设N表示输入字符串的长度保证输入字符中只含有小写字母及数字
加载中...