求:字符串相似度算法
目的为比较老外姓名。
比如有个人的全名叫:CALFOFORO QUIRICO ELVIS JR CALUCOD
但可能我名单上找到的仅为姓名缩写:CALFOFORO ELVIS;CALFOFORO QUIRICO E J C等。
也可能出现名单上个别字母错误的情况:CALFQFORO ELVIS;CALFOFOR ELVIS等
上面两种情况:一种仅仅是包含关系,另外一种在包含的基础上可能有个别字母错误或者漏写,在错误较少的情况下,还是认为字符串匹配。
对于仅仅是包含关系,这倒也方便,Compare就能做。
至于第二种情况就比较麻烦了,求这种类似的字符串比对的算法,思路。
------解决方案--------------------http://www.constance.cn/content/article/it4740.asp
http://hi.baidu.com/holylan/blog/item/ddb8bb127e7442cec2fd7855.html
http://www.cnblogs.com/euclid/archive/2006/12/24/602165.html