c# - 如何确定数组中的哪个字符串与给定字符串最相似？

Question

给定一个字符串，

string name = "Michael";

我希望能够评估数组中的哪个字符串最相似:

string[] names = new[] { "John", "Adam", "Paul", "Mike", "John-Michael" };

我想为用户创建一条消息:“我们找不到‘Michael’，但‘John-Michael’很近。你是这个意思吗？”我将如何做出这个决定？

Answer 1

这通常使用编辑距离/Levenshtein distance 来完成根据将一个词转换为另一个词所需的删除、添加或更改次数，比较哪个词最接近。

有一篇文章为您提供了 C# 的通用实现 here .