Top down approach solution MODIFY LCS


#1

solution
int lcs(string x,string y,int n,int m)
{
int t[n+1][m+1];
for(int i=0;i<n+1;i++)
{
for(int j=0;j<m+1;j++)
{
if(i==0 ||j==0)
t[i][j]=0;
else if(x[i-1]==y[j-1] && i!=j)
{
t[i][j]=1+t[i-1][j-1];
}
else
t[i][j]=max(t[i][j-1],t[i-1][j]);
}
}
return t[n][m];
}
int Solution::anytwo(string A) {
int n=A.size();
string B=A;
int t=lcs(A,B,n,n);
if(t>1)
return 1;
else
return 0;

}