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

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 }