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