Соответствует всем строкам

Question

Это пример того, что мне нужно выполнить как часть более крупной программы. Пример содержит два списка. listViewInput содержит три элемента текста: «банан», «банановое дерево» и «банановая кожура».

Мне нужно перебирать элементы listView и находить элемент, текст которого полностью содержится в строке textToCompare. textToCompare всегда будет иметь дополнительный текст на одной или обеих сторонах фактической строки, которую я ищу (не будет символом ==).

Проблема с этим сравнением заключается в том, что оператор If будет возвращать true для элемента listView «banana», а также «бананового дерева». Это кажется достаточно простым, но я пробовал все, что мог придумать, и мне не повезло. Любая помощь будет оценена по достоинству.

string textToCompare = "word banana tree more words"; 

for (int i = 0; i < listViewInput.Items.Count; i++) 
{ 
    if (Regex.IsMatch(textToCompare, listViewInput.Items[i].Text)) 
    { 
     listViewOutput.Items.Add(listViewInput.Items[i].Text); 
    } 
} 

Answer 1

ОК, вот ваш пересмотренный ответ, возвращая наибольшее совпадение:

// This is the equivalent to your `listViewInput.Item` 
string[] words = new string[] { "banana", "banana tree" , "banana peel"}; 

string textToCompare = "word banana tree more words"; 

string longest_match = 
    (from word in words.OrderByDescending(w => w.Length) 
    where textToCompare.Contains(word) 
    select word).FirstOrDefault(); 

Это закончится с longest_match холдинг "банановое дерево".

Не знаете, почему вам нужно ваше регулярное выражение ... Используйте Содержит и меняйте свой массив слов на источник ваших предметов.

Answer 2

Я не делаю C#, но алгоритмически вам понадобятся два прохода. Второй проход будет иметь логарифмическое снижение стоимости.

Я думаю, что вы должны будете:

1. Сортировка listViewInput по длине записей
2. затем петлевых список снова по сравнению с textToCompare. Вы можете использовать регулярное выражение, но убедитесь, что оно использует границы слов.
3. Каждый раз, когда вы нажимаете совпадение, вы удаляете этот элемент из TextToCompare для следующей итерации. e..g удалите «банановое дерево». где-то позже в отсортированном списке «банан» не будет соответствовать

на # 2: ваши элементы ввода остаются как есть, но регулярное выражение будет динамической частью этого. как я сказал, я не делаю C#, поэтому, пожалуйста, отредактируйте синтаксис кого-то, особенно метод IsMatch:

string textToCompare = "word banana tree more words"; 

for (int i = 0; i < listViewInput.Items.Count; i++) 
{ 
    string regex = `\b'+listViewInput.Items[i].Text[i]+'\b` // e.g. `\bbanana\b` 
    if (Regex.IsMatch(textToCompare,regex)) 
    { 
     listViewOutput.Items.Add(listViewInput.Items[i].Text); 
    } 
}