c# - 找到最接近的字符串匹配

标签 c# string find

C# WinApp:假设我搜索 dtg 但我正在搜索的项目是 dvg 、 dz、 dxg ...所以我希望它为我找到 dvg 因为它更接近我正在搜索的 dtg 。 我知道有一些 NP-hard 算法可以解决这个问题,但我真的不想在这上面花很多时间。是否有任何 String 方法可以做类似的事情?还是可以通过一些额外的代码来实现?

最佳答案

您需要一个描述两个字符串之间差异的指标。一种常见的方法是使用 Levenshtein distance ,使用几行 C# 代码即可快速实现(代码文件可在线获取)。

关于c# - 找到最接近的字符串匹配,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4102489/

相关文章:

c# - 带模板的 Asp.Net MVC EditorFor Array

Python 迭代 RegEx 从定界符之间提取文本

c++ - 在 C++ 中打开 Unicode 文本文件并显示其内容

replace - Google表格中的自动查找和替换脚本 - 删除某些特定单元格内容 - 全局替换

C# 对象比较

c# - 领域驱动设计 API 问题

c# - 检查整数数据类型中的空值

Javascript:确定字符串中的所有字符是否都是唯一的,如果不是,则删除重复的字符

c++ - 使用 find() 将一行拆分为标记

c++ - GNU g++ 4.9.2 查找函数调用的编译错误