Write a program to determine the LCS of two given sequences

---

#include<iostream.h>

#include<conio.h>

#include<stdio.h>

#include<string.h>

int i,j,m,n,c[20][20];

char x[20],b[20][20],y[20];

void print(int i,int j)

{

if(i==0 || j==0)

return;

else if(b[i][j]=='c')

{

print(i-1,j-1);

cout<<x[i-1];

}

else if(b[i][j]=='u')

print(i-1,j);

else

print(i,j-1);

}

void lcs()

{

m=strlen(x);

n=strlen(y);

for(i=0;i<=m;i++)

c[i][0]=0;

for(i=1;i<=m;i++)

{

for(j=1;j<=n;j++)

{

if(x[i-1]==y[j-1])

{

c[i][j]=c[i-1][j-1]+1;

b[i][j]='c';

     }

     else if(c[i-1][j]>=c[i][j-1])

     {

     c[i][j]=c[i-1][j];

     b[i][j]='u';

     }

     else {

     c[i][j]=c[i][j-1];

     b[i][j]='l';

     }

     }

     }

     }

      void main()

       {

     clrscr();

     cout<<"Enter 1st"<<endl;

     gets(x);

     cout<<"enter 2nd"<<endl;

     gets(y);

     cout<<"lcs :";

     lcs();

     print(m,n);

     getch();

     }

---

Output:-