【c语言】编辑距离问题【原创技术】

《【c语言】编辑距离问题【原创技术】》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、字符串A通过插入、删除、替换字符变成另一个字符串B，操作的次数表示两个字符串的差异。用于计算文本相关性、相似性递归关系两字符串长度为N、M，对1≤i≤N，1≤j≤M，有l若ai=bj则LD(i,j)=LD(i-1,j-1)l若ai≠bj则LD(i,j)=Min(LD(i-1,j-1),LD(i-1,j),LD(i,j-1))+1求解例A=GGATCGA，B=GAATTCAGTTA，计算LD(A,B)实现代码如下：（代码一）#include#includeintmin(intx,inty

2、,intz){intq;if(x

3、==strB[j])L[j]=L[i-1][j-1];elseL[j]=min(L[i-1][j-1],L[i-1][j],L[j-1])+1;}returnL[m-1][n-1];}voidmain(){chara[200],b[200];gets(a);gets(b);printf("%d",LevenshDistance(a,b));}（代码二）//题目：编辑距离计算算法//作者：武叶//日期：2012年3月28日#include#includeintmin_one(intl

4、eft,intmiddle,intright);intcompare_Distance(charstrA[],charstrB[]);intmain(){intdistance;chara[100],b[100];gets(a);//输入两组字符串gets(b);distance=compare_Distance(a,b);//调用compare_Distance函数计算编辑距离printf("%d",distance);return0;}intmin_one(intleft,intmiddle,intright){i

5、ntmin_one;if(left

6、00][100];for(i=0;i

7、-1][n-1];}运行结果截图：昨天21:58上传下载附件(23.2KB)源代码下载：edit_Distance.cpp(682Bytes,下载次数:0)昨天22:00上传下载次数:0edit_Distance(2).cpp(1.44KB,下载次数:0)2分钟前上传下载次数:0【C语言】c语言中引入类的概念【原创技术】：去学习文章出处：http://www.daxiao51.com/forum.php?mod=viewthread&tid=1494&page=1&extra=#pid2344