最长回文子串问题

最长回文子串

 定义： 给定字符串str， 如s 满足以下条件

1）s是str的子串

2） s 是一个回文字符串

   则 s是str的回文字串。

这个算法的要求是求出str的最长回文子串。

一个容易犯的错误

   源字符串和反转字符串的最长公共子串。

   其实这个想法错误的 eg： str=abcefdcfecba  反转后： str'=abcefcdfecba这两个字符串的最长公共子串是： abcef  但他根本就不是一个回文字符串 所以说这这个想法是错误的

其他思路：

一： 暴力枚举法。 列举出该字符串的所以子串，并判断是否是回文字符串。 能后找出最长的

二： 枚举中心位置法   假设a[i]是回文子串的中心点 从中间开始往两边扫 跨度最大的为所求(注：需要考虑奇偶性)

三： 预处理法： 这个方法和第二个方法差不多。是法2的变形。在字符之间插入'#'