Kam*_*hia 8 c# string match partial
可能重复:
是否有为C#编写的模糊搜索或字符串相似性函数库？
我创建这将除外歌曲或艺术家或专辑名称的用户输入,然后将期待通过一个字符串数组或ArrayList的任何可能匹配的应用程序.
将根据匹配百分比计算自动建议.
例如
如果用户键入链接PRK应该找到Linkin Park或Link 80或Link Wray但匹配百分比将是所有不同
假设该集合仅搜索艺术家集合中的艺术家姓名和歌曲集合中的歌曲名称.
(百分比数字仅供参考)
Linkin Park - 98%
Link Wray -82%
Link 80 - 62%
解决方案不一定是C#代码,任何正则表达式或伪代码都是好的,但应该可以在C#中实现.
Bro*_*ass 11
通常,Levenshtein距离的实现也称为编辑距离.这将基于将一个字符串转换为另一个字符串所需的最小编辑次数来查找匹配,将单个字符的所有插入,删除或替换计算为"成本"的度量 - 候选者是具有最低成本的字符串.