给定一个字符串str, 返回str中最长回文子串的长度 [举例] str=“123”。其中的最长回文子串“1”或者“2”或者“3”,所以返回1。 str=“abc1234321ab”。其中的最长回文子串“1234321”,所以返回7。 [要求] 如果str的长度为N,解决原问题的时间复杂度都达到O(N).
输入描述:
输入为一个字符串str
输出描述:
输出一个整数表示最长回文子串的长度
示例1
输入
123
输出
1
示例2
输入
abc1234321ab
输出
7
备注:
设N表示输入字符串的长度保证输入字符中只含有小写字母及数字
加载中...
123
1
abc1234321ab
7