Longest Palindromic Substring最长回文字符串算法


         从leetcode上面看到了一道非常有意思的算法题,求一个字符串的最长回文,回文的意思就是无论你是从左读还是从右读都是相同的,她有两种情况:奇数对称和偶数对称。      

         比如 ,字符串: "abdgdbpmn"的最长回文就是:"bdgdb" ,这个是以中心字符'g'奇数对称

         字符串: "afgbbgfcdn" 的最长回文就是: "fgbbgf" ,这个就是以'bb'偶数对称。


          下面是我给出的算法实现,时间复杂度为: O(n^2)


        

          

            

  Longest Palindromic Substring最长回文字符串算法