Longest Palindromic Substring最长回文字符串算法
从leetcode上面看到了一道非常有意思的算法题,求一个字符串的最长回文,回文的意思就是无论你是从左读还是从右读都是相同的,她有两种情况:奇数对称和偶数对称。
比如 ,字符串: "abdgdbpmn"的最长回文就是:"bdgdb" ,这个是以中心字符'g'奇数对称
字符串: "afgbbgfcdn" 的最长回文就是: "fgbbgf" ,这个就是以'bb'偶数对称。
下面是我给出的算法实现,时间复杂度为: O(n^2)