【c語(yǔ)言】編輯距離問(wèn)題【原創(chuàng)技術(shù)】

《【c語(yǔ)言】編輯距離問(wèn)題【原創(chuàng)技術(shù)】》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在行業(yè)資料-天天文庫(kù)。

1、字符串A通過(guò)插入、刪除、替換字符變成另一個(gè)字符串B，操作的次數(shù)表示兩個(gè)字符串的差異。用于計(jì)算文本相關(guān)性、相似性遞歸關(guān)系兩字符串長(zhǎng)度為N、M，對(duì)1≤i≤N，1≤j≤M，有l(wèi)若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，計(jì)算LD(A,B)實(shí)現(xiàn)代碼如下：（代碼一）#include#includeintmin(intx,i

2、nty,intz){intq;if(x

3、f(strA==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));}（代碼二）//題目：編輯距離計(jì)算算法//作者：武葉//日期：2012年3月28日#include#includeintmin

4、_one(intleft,intmiddle,intright);intcompare_Distance(charstrA[],charstrB[]);intmain(){intdistance;chara[100],b[100];gets(a);//輸入兩組字符串gets(b);distance=compare_Distance(a,b);//調(diào)用compare_Distance函數(shù)計(jì)算編輯距離printf("%d",distance);return0;}intmin_one(intleft,intmiddle

5、,intright){intmin_one;if(left

6、(strB)+1;intL[100][100];for(i=0;i

7、小的一個(gè)的距離。}returnL[m-1][n-1];}運(yùn)行結(jié)果截圖：昨天21:58上傳下載附件(23.2KB)源代碼下載：edit_Distance.cpp(682Bytes,下載次數(shù):0)昨天22:00上傳下載次數(shù):0edit_Distance(2).cpp(1.44KB,下載次數(shù):0)2分鐘前上傳下載次數(shù):0【C語(yǔ)言】c語(yǔ)言中引入類的概念【原創(chuàng)技術(shù)】：去學(xué)習(xí)文章出處：http://www.daxiao51.com/forum.php?mod=viewthread&tid=1494&page=1&extra=#p

8、id2344