最长回文子串

最长回文子串 给出一个字符串S，求出其最长回文子串的长度。 思路： 依次判断长度为1至N子串是否是回文串，每一种长度的子串，从左至右判断，结果存入DP[I][J].I为子串长度，J为子串开始位置。 边界条件是长度为1和2。长度为1的子串一定是回文串，即DP[1][*]=1;长度为2的子串直接比较两个字符即得结果，即DP[2][J]=(S[J]==S[J+1])?1:0。 当I>2时，判断S[J]与

>>阅读原文<<