1458.cpp

来自「这些是我到目前在PKU上做出的题目」· C++ 代码 · 共 32 行

#include<iostream.h>
#include<string.h>
char a[1000],b[1000];
int dps[1001][1001];
int i,j;
int main()
{ 
while(cin>>a>>b)
{ int lena=strlen(a);
int lenb=strlen(b);
for(i=0;i<=lena;i++)
{
dps[i][0]=0;
}
for(j=0;j<=lenb;j++)
{
dps[0][j]=0;
}
for(i=1;i<=lena;i++)
for(j=1;j<=lenb;j++)
{
dps[i][j]=dps[i][j-1];
if(dps[i][j]<dps[i-1][j])
dps[i][j]=dps[i-1][j];
if(a[i-1]==b[j-1])
if(dps[i][j]<dps[i-1][j-1]+1)
dps[i][j]=dps[i-1][j-1]+1;
}
cout<<dps[lena][lenb]<<endl;
}
return 0;
}