求:字符串相似度算法
quink 2007-03-29 10:34:55 目的为比较老外姓名。
比如有个人的全名叫:CALFOFORO QUIRICO ELVIS JR CALUCOD
但可能我名单上找到的仅为姓名缩写:CALFOFORO ELVIS;CALFOFORO QUIRICO E J C等。
也可能出现名单上个别字母错误的情况:CALFQFORO ELVIS;CALFOFOR ELVIS等
上面两种情况:一种仅仅是包含关系,另外一种在包含的基础上可能有个别字母错误或者漏写,在错误较少的情况下,还是认为字符串匹配。
对于仅仅是包含关系,这倒也方便,Compare就能做。
至于第二种情况就比较麻烦了,求这种类似的字符串比对的算法,思路。