Строка отображения ближайшего соответствия TextBox

Question

Как я могу получить string из списка, который наилучшим образом соответствует базе string, используя расстояние Левенштейна.

Это мой код:

{ 
    string basestring = "Coke 600ml"; 
    List<string> liststr = new List<string> 
    { 
     "ccoca cola", 
     "cola", 
     "coca cola 1L", 
     "coca cola 600", 
     "Coke 600ml", 
     "coca cola 600ml", 
    }; 

    Dictionary<string, int> resultset = new Dictionary<string, int>(); 
    foreach(string test in liststr) 
    { 
     resultset.Add(test, Ldis.Compute(basestring, test)); 
    } 

    int minimun = resultset.Min(c => c.Value); 

    var closest = resultset.Where(c => c.Value == minimun); 

    Textbox1.Text = closest.ToString();   
} 

В этом примере, если я запускаю код, я получаю 0 изменения в строки номер 5 из списка, так как я могу показать в TextBox сам string?

для Exemple: "Кокс 600мл" Сейчас моя TextBox просто возвращает:

System.Linq.Enumerable+WhereEnumerableIterator`1 
[System.Collections.Generic.KeyValuePair`2[System.String,System.Int32]] 

Спасибо.

Answer 1

resultset.Where() возвращает список, вы должны использовать

var closest = resultset.First(c => c.Value == minimun); 

для выбора одного результата.

Тогда closest является KeyValuePair<string, int>, так что вы должны использовать

Textbox1.Text = closest.Key; 

, чтобы получить строку. (Вы добавили строку как Key и внесет изменения, как Value в resultset earilier)

Answer 2

Попробуйте

var closest = resultset.First(c => c.Value == minimun); 

Ваш существующий код пытается отобразить список элементов в текстовом поле. Я выгляжу, как он должен просто взять один элемент, где значение == мин

Answer 3

Существует хорошее решение в коде проекте http://www.codeproject.com/Articles/36869/Fuzzy-Search

Answer 4

Это может быть очень упрощенным образом:

var res = liststr.Select(x => new {Str = x, Dist = Ldis.Compute(basestring, x)}) 
       .OrderBy(x => x.Dist) 
       .Select(x => x.Str) 
       .ToArray(); 

Этого будет упорядочивать список строк из наиболее похожих на наименее похожие. Чтобы получить только самый похожий, просто замените ToArray() на First().

Краткое объяснение:

Для каждой строки в списке, это создает анонимный тип, который содержит исходную строку, и это расстояние, вычисленное с помощью класса Ldis. Затем он заказывает коллекцию на расстоянии и отображает исходную строку, чтобы потерять «лишнюю» информацию, рассчитанную для заказа.