LD算法的C++实现(基于编辑距离的文本比较算法)

算法看这里：

http://www.cnblogs.com/grenet/archive/2010/06/01/1748448.html

用数组实现：

 #include <iostream>
 #include <stdio.h>
 #include <string>
 using namespace std;

 //LD算法（Levenshtein Distance）又成为编辑距离算法（Edit Distance）。他是以字符串A通过插入字符、删除字符、替换字符变成另一个字符串B，那么操作的过程的次数表示两个字符串的差异。

 void cal(int count[][], char s1[], char s2[], int i, int j){                //注意这里：传入二维数组时，最低维必须指定维数！！
     if(s1[i]==s2[j]){
         count[i][j] = count[i-][j-];
     }
     else {
         int min = count[i-][j-]<count[i-][j] ? count[i-][j-] : count[i-][j];
         min = min<count[i][j-] ? min : count[i][j-];
         count[i][j] = min+;
     }
     //cout<<sizeof(count)<<endl;            //输出貌似还是4 这就是一个指针的大小了吧？
 }

 int LD(char s1[], char s2[], int len1, int len2){
     int i,j;

     //cout<<strlen(s1)<<strlen(s2)<<endl;        //可以得到正确的长度
     //cout<<sizeof(s1)<<sizeof(s2)<<endl;        //输出一直是4！可能是因为变成了指针？
     //cout<<sizeof(s1[0])<<sizeof(s2[0])<<endl;
     //cout<<len1<<len2<<endl;
     //cout<<s1[0]<<s2[0]<<endl;
     //cout<<s1<<s2<<endl;
     int count[][];                    //声明数组！维数不能是变量！
     //int count[len1+1][len2+1];            //这样编译不通过！
     for(i=; i<len2+; i++){
         count[][i] = i;
     }
     for(i=;i<len1+;i++){
         count[i][] = i;
     }

     for(i=; i<len1+;i++){
         for(j=; j<len2+; j++){
             cal(count,s1,s2,i,j);
         }
     }
     for(i=;i<len1+;i++){
         for(j=;j<len2+;j++){
             cout<<count[i][j]<<" ";
         }
         cout<<endl;
     }
     return count[len1][len2];
 }

 int main(){

     char s1[]; //= "ABSDFADFSF";
     char s2[];// = "ASFDSGGGHFH";
     while(scanf("%s%s",s1,s2)!=EOF){
         int len1 = strlen(s1);
         int len2 = strlen(s2);
         int result = LD(s1,s2,len1,len2);
         cout<<result<<endl;
     }
     return ;

 }