日期:2014-05-18  浏览次数:20929 次

如何对两个字符串进行匹配度的检验并给出建议?
现在开发系统遇到这样一个问题。系统中有一个客户管理模块,允许操作者添加客户信息。现在,具有添加客户权限的操作者有很多,对于同一个客户,各自有不同的理解。举例来说,假设客户叫做“常州解放路小学”,那么A操作者就是以这个名字将客户添加到系统中去。但是B操作者,并没有和A操作者沟通,他也想添加客户,并且,在B操作者理解中,将这个客户定义为“江苏常州解放路小学”。

很显然,无论是A操作者还是B操作者,都是指代的一个相同的客户。

我希望,在B操作者添加客户的时候,系统能够检索数据库中已有的客户信息,并给B操作者一个提示。假设现在B操作者输入了“江苏常州解放路小学”。那么系统会告诉他,已经存在一个叫做“常州解放路小学”的客户,询问B客户是否依然保存。请大家给一个算法,或者是思路,怎么解决这个问题。

当然,上面仅是举例。B客户也许会输入“常州解放路附小”,或者是其他的文字。我就想知道,如何对两个字符串进行模糊的匹配,并确定一个合理的权值,在这个权值范围内,给操作者以提示!谢谢大家

------解决方案--------------------
Codeproject上有个c#源码的字符串相似度算法,老挝人写的,不过还不错,呵呵