输出最长回文子串

思路:从回文串的对称点开始,依次向左向右比较,不相同的时候停止遍历,直到找出最大的长度的回文子串。

(1)回文子串长度为奇数:对称点只有一个字符

(2)回文子串长度为偶数:对称点有两个字符

* 时间复杂度为O(n^2):对称点的数量为O(n),每次查找的时间也为O(n),所有总时间复杂度为O(n^2) 


你可能感兴趣的:(输出最长回文子串)