c# – 字符串相似度算法
发布时间：2020-12-15 18:10:51 所属栏目：百科 来源：网络整理
导读：我有两个字符串(它们最终将在一个简单的数据库中描述),让我们说它们是 字符串A：“Apple orange coconut lime jimmy buffet” 字符串B：“汽车 自行车滑板“ 我正在寻找的是这个.我想要一个输入“cocnut”的函数,输出为“String A” 我们可能在资本化方面存
|
我有两个字符串(它们最终将在一个简单的数据库中描述),让我们说它们是
>字符串A：“Apple orange coconut lime jimmy buffet” 我正在寻找的是这个.我想要一个输入“cocnut”的函数,输出为“String A” 我们可能在资本化方面存在差异,拼写并不总是存在.如果你愿意的话,目标是“快速而肮脏”的搜索. 是否有任何.net(或第三方),或为字符串推荐’相似算法’,所以我可以检查输入是否有“非常接近的片段”并返回它？我的数据库将有50个条目,顶部. 解决方法
您正在搜索的内容称为两个字符串之间的
edit distance.有很多实现 –
here’s one from Stack Overflow itself.
由于您只搜索字符串的一部分,因此您需要的是本地最佳匹配,而不是此方法计算的全局匹配. 这被称为local alignment problem,再一次它可以通过几乎相同的算法轻松解决 – 唯一改变的是初始化(我们不会惩罚搜索字符串之前的任何内容)和选择最佳值(我们不知道) t惩罚搜索字符串后面的任何内容). （编辑：李大同） 【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容! |