任意给定两个字符串，怎么定义他们的相似度？
若s（a,b）表示相似度，那么应该有
1.0<=s<=1;
2.s(a,b)=s(b,a)
3.s(a,a)=1
暂时就想到这么多性质，不知道还有没有补充……

从一个字符串，以最少的修改次数变成第二个字符串，那这个修改次数与字符串长度（较长者）的比例就可以定义为相似度
修改方式仅对于单个字符的：插入，删除，改变

网上有现成的算法计算这个修改次数，但这个算法对于字符串串长不适合超过1000

楼主好像在分析字符串相似度的性质......
我在这里给出一个性质：
如果b为a的一个子串，那么有
    s(a,b)=s(b,a)=len(b)/len(a)         其中len(a)表示a串的长度
不知道对否？？