gre*_*b64 6 .net c# string algorithm sql-like
我有两个字符串(它们最终将在一个简单的数据库中描述),让我们说它们是
我正在寻找的是这个.我想要一个输入"cocnut"的函数,输出为"String A"
我们可能在资本化方面存在差异,拼写并不总是存在.如果你愿意的话,目标是"快速而肮脏"的搜索.
是否有任何.net(或第三方),或为字符串推荐'相似算法',所以我可以检查输入是否有"非常接近的片段"并返回它？我的数据库将有50个条目,顶部.
Kon*_*lph 12
您要搜索的内容称为两个字符串之间的编辑距离.有很多实现 - 这里是Stack Overflow本身的实现.
由于您只搜索字符串的一部分,因此您需要的是本地最佳匹配,而不是此方法计算的全局匹配.
这被称为局部对齐问题,并且再次通过几乎相同的算法很容易解决 - 唯一改变的是初始化(我们不会惩罚搜索字符串之前的任何内容)和最佳值的选择(我们不要惩罚搜索字符串后的任何内容).
归档时间：
13 年，7 月 前
查看次数：
1157 次
最近记录：