[编程之美]计算字符串的相似度

View Code

 1 //计算达到相同字符串的操作个数
 2 int SimuDegree(char* a,char* b)
 3 {
 4     int lenA=strlen(a);
 5     int lenB=strlen(b);
 6     if(lenA==0 || lenB==0)
 7         return abs(lenA-lenB);
 8     if((*a)==(*b))
 9         return SimuDegree(a+1,b+1);
10     else
11     {
12         
13         return min(min(SimuDegree(a,b+1),SimuDegree(a+1,b)),SimuDegree(a+1,b+1))+1;
14     }
15 }