字符串的相似度

// wordLike.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include <string>
#include <iostream>
using namespace std;
int min(int a,int b,int c)
{
int temp;
if(a<b)b=a;
if(b>c)return c;
else return b;
}
int toSame(string s1,int pB1,int pE1,string s2,int pB2,int pE2)
{
if(pB1>pE1)
{
if(pB2>pE2)
return 0;
else return pE2-pB2+1;
}
if(pB2>pE2)
{
if(pB1>pE1)
return 0;
else return pE1-pB1+1;
}
if(s1[pB1]==s2[pB2])return toSame(s1,pB1+1,pE1,s2,pB2+1,pE2);
else 
{
int r1= toSame(s1,pB1,pE1,s2,pB2+1,pE2);
int r2= toSame(s1,pB1+1,pE1,s2,pB2,pE2);
int r3= toSame(s1,pB1+1,pE1,s2,pB2+1,pE2);
return min(r1,r2,r3)+1;
}
}
void main()
{
string str1,str2,temp;
while(cin>>str1>>str2)
{
double count;
count=toSame(str1,0,str1.length()-1,str2,0,str2.length()-1);
cout<<count<<endl;
}


}