中级天翼
编译出来是这样
have has是我的输入
代码:
#include<iostream>
#include<string>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstdlib>
#include<queue>
#include<iomanip>
using namespace std;
string c[1005];
int f[1005][1005];
int main(){
string a,b,d;
cin>>a>>b;
int n=a.length(),m=b.length(),e;
a=" "+a;
b=" "+b;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
if(a[i]==b[j]){
c[i][j]+=a[i];
f[i][j]=f[i-1][j-1]+1;
}
else{
f[i][j]=max(f[i][j-1],f[i-1][j]);
c[i][j]=c[i-1][j-1];
}
}
}
d=c[m];
for(int i=1;i<=n;i++){
if(a[i]!=d[1]){
e+=a[i];
d.erase(1,1);
}
}
d=c[m];
for(int i=1;i<=m;i++){
if(b[i]!=d[1]){
e+=a[i];
d.erase(1,1);
}
}
cout<<e;
return 0;
}
黄子澄在2020-03-24 19:44:02追加了内容
其实自己都觉得有问题