最长公共子序列

class LCS {
public:
    int findLCS(string A,  string B) 
    {
        int m=A.size();
        int n=B.size();
        int**mn=new int*[m+1];
        for(int i=0;i<m+1;i++)
        {
            mn[i]=new int[n+1];
            memset(mn[i],0,sizeof(int)*(n+1));
        }
        //接下来进行动态规划，获得值
        for(int i=1;i<=m;i++)
        {
            for(int j=1;j<=n;j++)
            {
                if(A.at(i-1)==B.at(j-1))
                {
                    mn[i][j]=mn[i-1][j-1]+1;
                }
                else
                {
                    if(mn[i][j-1]>mn[i-1][j])
                    {
                        mn[i][j]=mn[i][j-1];
                    }
                    else
                    {
                        mn[i][j]=mn[i-1][j];
                    }
                }
            }
        }
        int result=mn[m]
;
        for(int i=m,j=n;i>=1&&j>=1;)
        {
            if(A.at(i-1)==B.at(j-1))
            {
                cout<<A.at(i-1)<<" ";
                i--;
                j--;
            }
            else
            {
                if(mn[i][j-1]>mn[i-1][j])
                {
                    j--;
                }
                else
                {
                    i--;
                }
            }
        }
        cout<<endl;
        for(int i=0;i<m+1;i++)
        {
            delete[] mn[i];
        }
        return result;
    }        
};
int main()
{
    LCS mm;
    cout<<mm.findLCS("1A2C3D4B56","B1D23CA45B6A");
    return 0;
}