25 lines
544 B
C++
25 lines
544 B
C++
#include<cstdio>
|
|
#include<cstring>
|
|
#include<string>
|
|
using namespace std;
|
|
int max(int a,int b){return a>b?a:b;}
|
|
const int maxlen=201;
|
|
int c[maxlen][maxlen];
|
|
int n,i,j,l1,l2;
|
|
char x[201],y[201];
|
|
string z="";
|
|
int main()
|
|
{
|
|
scanf("%s\n%s",&x,&y);
|
|
l1=strlen(x); l2=strlen(y);
|
|
for (i=1; i<=l1; i++)
|
|
for (j=1; j<=l2; j++)
|
|
if(x[i-1]==y[j-1])
|
|
c[i][j]=c[i-1][j-1]+1;
|
|
else
|
|
c[i][j]=max(c[i-1][j],c[i][j-1]);
|
|
printf("%d\n",c[l1][l2]);
|
|
|
|
return 0;
|
|
}
|
|
|