C++ solution tabulated implementation


#1

int Solution::solve(string A, string B) {
int matx[A.size()+1][B.size()+1];
for(int i=0;i<A.size()+1;i++){
for(int j=0;j<B.size()+1;j++){
if(i==0||j==0) matx[i][j]=0;

       else if(A[i-1]==B[j-1])
       matx[i][j]=1+matx[i-1][j-1];
       else
          matx[i][j]=max(matx[i][j-1],matx[i-1][j]);
}
}
return matx[A.size()][B.size()];

}