Как определить, какая строка в массиве наиболее похожа на данную строку?

Question

Учитывая строку,

string name = "Michael";

Я хочу иметь возможность оценить, какая строка в массиве наиболее похожа:

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

Я хочу создать сообщение для пользователя:«Мы не смогли найти« Майкла », но« Джон-Майкл »близок. Ты это имел в виду?»Как бы я сделал это определение?

Answer 1

Обычно это делается с использованием расстояния редактирования / расстояния Левенштейна путем сравнения того, какое слово является ближайшим, на основе количества удалений, дополнений или изменений, необходимых для преобразования одного слова в другое.

Здесь есть статья, предоставляющая вам общую реализацию для C # здесь .

Answer 2

Здесь у вас есть результаты для вашего примера с использованием расстояния Левенштейна:

EditDistance["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{6,6,5,4,5}  

Здесь у вас есть результаты с помощью теста подобия Смита-Уотермана

SmithWatermanSimilarity["Michael",#]&/@{"John","Adam","Paul","Mike","John-Michael"}
{0.,0.,0.,2.,7.} 

HTH!