问题描述:
已知字符串S,求最长回文子串。
问题分析:
设A[i,j]为第i位到第j位的最长回文子串长度。
分析第i位和第j位的关系。
若S[i]=S[j]:A[i,j]=A[i+1,j-1];
若S[i]!=S[j]:A[i,j]=max{A[i+1,j],A[i,j-1]}
根据相等关系反推出最长子串。