0
已解决
何文轩
高级守护
高级守护
为什么我的程序总是输出compile error!
何文轩在2019-07-31 14:40:49追加了内容
#include<iostream>
#include<cmath>
#include<string>
using namespace std;
string a,b;
int k,m,n,f[1001][1001];
int main(){
cin>>a>>b;
cin>>k;
a=' '+a,b=' '+b;
m=a.size(),n=b.size();
for(int i=1;i<=m;++i) f[i][0]=f[i-1][0]+k;
for(int i=1;i<=n;++i) f[0][i]=f[0][i-1]+k;
for(int i=1;i<=m;++i){
for(int j=1;j<=n;++j){
f[i][j]=min(f[i-1][j-1]+abs(a[i]-b[j]),min(f[i-1][j]+k,f[i][j-1]+k));
}
}
cout<<f[m][n];
return 0;
}