首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > .NET > C# >

求:字符串相似度算法,该如何处理

2012-01-14 
求:字符串相似度算法目的为比较老外姓名。比如有个人的全名叫:CALFOFOROQUIRICOELVISJRCALUCOD但可能我名单

求:字符串相似度算法
目的为比较老外姓名。

比如有个人的全名叫: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

热点排行