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

//计算达到相同字符串的操作个数
int SimuDegree(char* a,char* b)
{
    int lenA=strlen(a);
    int lenB=strlen(b);
    if(lenA==0 || lenB==0)
        return abs(lenA-lenB);
    if((*a)==(*b))
        return SimuDegree(a+1,b+1);
    else
    {
        
        return min(min(SimuDegree(a,b+1),SimuDegree(a+1,b)),SimuDegree(a+1,b+1))+1;
    }
}