最大回文长度

题目描述：求一个字符串中最大的回文长度

主要程序：

class Palindrome {
public:
    int getLongestPalindrome(string A, int n) {
        // write code here
        //动态规划
        int len=A.length();
        int dp[len][len];
        int maxlen=0;
        for(int i=0;i<n;i++){
            dp[i][i]=1;
            for(int j=0;j<=i;j++){
               
                dp[j][i]=(A.at(i)==A.at(j))&&(i-j<2 || dp[j+1][i-1]);
                if(dp[j][i] && maxlen<i-j+1)
                    maxlen=i-j+1;
          
               
           }
        }
        return maxlen;
    }
};