最長迴文串(Longest Palindromic Substring)

  轉自:http://blog.csdn.net/hopeztm/article/details/7932245html 思路2. KMP匹配 第二個思路來源於字符串匹配,最長迴文串有以下性質: java 對於串S, 假設它的 Reverse是 S', 那麼S的最長迴文串是 S 和 S' 的最長公共字串。算法 例如 S = abcddca, S' = acddcba, S和S'的最長公共字串是
相關文章
相關標籤/搜索