记录编号	410909	评测结果	AWWWWWWWWW
题目名称	字符串的距离	最终得分	10
用户昵称	liuyu	是否通过	未通过
代码语言	C++	运行时间	0.063 s
提交时间	2017-06-02 21:37:15	内存使用	15.64 MiB

#include<bits/stdc++.h>
using namespace std;
char s1[2003],s2[2003];
int a[2003],b[2003],f[2003][2003];
int k;
int main()
{
	freopen("blast.in","r",stdin);
	freopen("blast.out","w",stdout);
	scanf("%s%s",s1,s2);
	cin>>k;
	int l1=strlen(s1),l2=strlen(s2);
	for(int i=0;i<l1;i++)a[i+1]=s1[i];
	for(int i=0;i<l2;i++)b[i+1]=s2[i];
	int l3=max(l1,l2);
	for(int i=1;i<=l3;i++)
	 {
	 	f[0][i]=f[0][i-1]+k;
        f[i][0]=f[i-1][0]+k;
	 }
	for(int i=1;i<=l1;i++)
	  for(int j=1;j<=l2;j++)
	  {
	  	f[i][j]=f[i-1][j-1]+abs(a[i]-b[i]);
	  	f[i][j]=min(f[i][j],min(f[i-1][j],f[i][j-1])+k);
	  }
	printf("%d",f[l1][l2]-1);
	return 0;
}