题目描述
blablabla
样例
blablabla
算法1
include[HTML_REMOVED]
using namespace std;
int main ()
{
int n,m,wrong_answer=-999,f[1001][1001]={};
char a[1001],b[1001];
cin>>n>>m;
for(int i=1;i<=n;i){
cin>>a[i];
}
for(int i=1;i<=m;i){
cin>>b[i];
}
for(int i=1;i<=n;i )
for(int j=1;j<=m;j)
if(a[i]==b[j]){
f[i][j]=f[i-1][j-1]+1;
}else{
f[i][j]=max(f[i][j-1],f[i-1][j]);
}
cout<<f[n][m];
return 0;
}