会python真的可以为所欲为0(回)
353天前
这里还有人吗1(回)
538天前这里还有人吗0(回)
538天前
每天面对着电脑屏幕，敲打键盘。我所面对的并不只是代码，而是一种生活方式。0(回)
763天前到处都是羊，不想上班0(回)
843天前
鸽子
0(回)
847天前#include <iostream> |
#include <string> |
using namespace std; |
int EditDistance(string x, string y) |
{ |
int i,j, m, n, *a, *b ; |
m=x.length();n=y.length(); |
a=new int[n+1]; b=new int[n+1]; |
for (j=0;j<=n;j++) b[j]=j; |
for ( i=1; i<=m; i++) |
{ |
for (j=0;j<=n;j++) a[j]=b[j] ; |
b[0]=i; |
for (j=1; j<=n; j++) |
{ |
if (x[i-1]==y[j-1]) b[j]=a[j-1]; |
else b[j]=a[j-1]+1; |
if (a[j]+1<b[j]) b[j]=a[j]+1; |
if (b[j-1]+1<b[j]) b[j]=b[j-1]+1; |
} |
} |
return b[n]; |
} |
int main() |
{ |
string x="abcd"; |
string y="aabc"; |
cout<<"字符串x:"<<x<<endl<<"字符串y:"<<y; |
cout<<endl<<"x与y的编辑距离为："<<EditDistance(x,y)<<endl; |
return 0; |
} |
