算法计算字符串的相似度

点击(此处)折叠或打开

1. int CalculateStringDistance(string strA, int pABegin, int pAEnd, string strB, int pBBegin, int pBEnd)
   
2. {
   
3.     if(pABegin>pAEnd)
   
4.     {
   
5.      if(pBBegin>pBEnd)
   
6.      {
   
7.         return 0;
   
8.      }
   
9.      else
   
10.      {
    
11.         return pBEnd-pBBegin+1;
    
12.      }
    
13.     }
    
14. 
    
15.     if(pBBegin>pBEnd)
    
16.     {
    
17.      if(pABegin>pAEnd)
    
18.      {
    
19.         return 0;
    
20.      }
    
21.      else
    
22.      {
    
23.         return pAEnd-pABegin+1;
    
24.      }
    
25.     }
    
26. 
    
27.     if(strA[pABegin]==strB[pBBegin])
    
28.     {
    
29.      return CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin+1, pBEnd);
    
30.     }
    
31.     else
    
32.     {
    
33.         int t1=CalculateStringDistance(strA, pABegin, pAEnd, strB, pBBegin+1, pBEnd);
    
34.         int t2=CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin, pBEnd);
    
35.         int t3=CalculateStringDistance(strA, pABegin+1, pAEnd, strB, pBBegin+1, pBEnd);
    
36.     }
    
37.     return minValue(t1, t2, t3);
    
38. }

来自 “ ITPUB博客 ” ，链接：http://blog.itpub.net/29012686/viewspace-1145086/，如需转载，请注明出处，否则将追究法律责任。

转载于:http://blog.itpub.net/29012686/viewspace-1145086/