字符串的最长回文子串问题(百度笔试题)

算法1：采用动态规划法判断子串是否是回文。开辟一个P[i][j]用来表示str[i..j]是否为回文，P[i][j]的状态转移方程如下：

1. 当i==j时，P[i][j]=true

2. 当i+1==j时，P[i][j]= (str[i]==str[j])

3. 其他，P[i][j]=  P[i+1][j-1]&&(str[i]==str[j])

算法2：字符串的最长回文子串就是该字符串与其逆字符串的最长公共子字符串

转载于:https://www.cnblogs.com/laifeiyao/p/3378635.html