如何计算两个字符串的相似度

跟我想搞的一个WEB的模糊搜索有点类似,我的方法是只管能凑合用一下的那种,不是最优的,步骤如下:

一、用replace函数进行替换，如果替换成功，相似度为1，否则跳到第二步起执行后续步骤（当然，更适合的是使用StrComp函数，我用前面那个函数，纯属个人习惯，不管是用这二个或其它那个函数目的都一样，确定字符是否一致）

二、用LEN取S1和S2的字符数

三、取字数少的那个，用MID函数逐个取字，结合replace对字数多的那个进行替换，替换成功，则累加器的值加1

四、MID取字替换完成后，拿“累加器的值/字数多的那个的字数”，这个0到1之间的值越大，说明相似度越高

实际应用中，为了达到更好的效果，第三步很多人会采用更复杂的处理方法，比如二个都做互替换，或预置字典，或除了逐字取外，还会尝试词组，或多字，跳字，头尾匹配，中间匹配，分段匹配，词义匹配等，以上回帖，只是描述一个简单的实现思路，如果需要达到GOOGLE那么强的搜索匹配技术，就不在我这个回帖的范围里面了