Longest Palindromic Substring最長迴文字符串算法

         從leetcode上面看到了一道非常有意思的算法題,求一個字符串的最長迴文,迴文的意思就是無論你是從左讀還是從右讀都是相同的,她有兩種情況:奇數對稱和偶數對稱。                比如 ,字符串: "abdgdbpmn"的最長迴文就是:"bdgdb" ,這個是以中心字符'g'奇數對稱          字符串: "afgbbgfcdn" 的最長迴文就是: "fgbbg
相關文章
相關標籤/搜索