使用最长的通用子串解决方案来解决最长回文子串

Question

我试图通过反转主字符串来解决使用最长公共子字符串的最长回文子字符串问题。 但是我的算法无法提供以下示例：

“ abadefdaba” 预期结果：阿坝 但是我得到的输出很糟糕。

似乎我的程序中缺少某些条件：

string longestPalindrome(string A) 
{
    int **dp = new int*[A.length()+1];
    for(int i=0;i<=A.length();i++)
        dp[i] = new int[A.length()];
    string B = A;
    reverse(B.begin(), B.end());
    int res = INT_MIN;
    int max_i = INT_MIN;
    for(int i=0;i<= A.length();i++)
    {
        for(int j=0;j<=A.length();j++)
        {
            if(i==0 || j==0)
                dp[i][j] = 0;
            else if(A[i-1] != B[j-1])
                dp[i][j] = 0;
            else
            {
                dp[i][j] = 1 + dp[i-1][j-1];
                if(dp[i][j] > res)
                {
                    res = dp[i][j];
                    max_i = i;
                }
            }
        }
    }

    return A.substr(max_i-res,res);
}