最长回文串(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'的最长公共字串是
相关文章
相关标签/搜索