可能的重复:
是否有为 C# 编写的模糊搜索或字符串相似性函数库?
我正在创建一个应用程序,它将排除用户输入的歌曲或艺术家或专辑名称,然后将查找字符串数组或数组列表以查找任何可能的匹配项。
自动建议将根据匹配百分比计算。
例如
如果用户输入link prk它应该找到Linkin Park
or Link 80
or Link Wray
但所有人的匹配百分比都会不同
假设收藏将仅搜索艺术家收藏中的艺术家姓名和歌曲收藏中的歌曲名称。
(百分比数字仅供说明)
Linkin Park - 98%
Link Wray -82%
Link 80 - 62%
解决方案不一定是 C# 代码,任何正则表达式或伪代码都可以,但应该可以在 C# 中实现。
通常是一个实现编辑距离也称为编辑距离用于此目的。这将根据将一个字符串转换为另一个字符串所需的最小编辑次数来查找匹配项,计算单个字符的所有插入、删除或替换作为“成本”的度量 - 候选者就是具有最小成本的字符串。
这是一个链接一篇文章使用 C# 中的通用实现。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)