Проверьте, содержит ли строка элемент из списка (строк)

Был высказан ряд предложений по более раннему аналогичному вопросу "Лучший способ проверить существующую строку на большом списке сопоставимых данных.

Regex может быть достаточным для вашего требования. Выражение будет конкатенацией всех подстрок-кандидатов с оператором OR "|" между ними. Разумеется, вам придется следить за неэкранированными символами при построении выражения или не скомпилировать его из-за ограничений сложности или размера.

Другой способ сделать это - построить структуру trie data для представления всех подстрок-кандидатов (это может несколько дублировать то, что регулярное выражение совпадение делает). По мере прохождения каждого символа в тестовой строке вы создадите новый указатель на корень trie и продвигаете существующие указатели на соответствующий дочерний элемент (если есть). Вы получаете совпадение, когда любой указатель достигает листа.

когда вы создаете свои строки, это должно быть как

bool inact = new string[] { "SUSPENDARE", "DIZOLVARE" }.Any(s=>stare.Contains(s));

На основе ваших шаблонов одним из улучшений было бы изменение на использование StartsWith вместо Contains. StartsWith нужно только перебирать каждую строку до тех пор, пока не найдет первое несоответствие вместо необходимости перезапускать поиск в каждой позиции символа, когда он найдет его.

Кроме того, на основе ваших шаблонов, похоже, вы сможете извлечь первую часть пути для myString, а затем отменить сравнение - поиск начального пути myString в списке строк, а не в другом вокруг.

string[] pathComponents = myString.Split( Path.DirectorySeparatorChar );
string startPath = pathComponents[0] + Path.DirectorySeparatorChar;

return listOfStrings.Contains( startPath );

EDIT. Это будет еще быстрее, если использовать идею HashSet @Marc Gravell, поскольку вы можете изменить Contains на ContainsKey, и поиск будет O (1) вместо O (N). Вы должны убедиться, что пути точно совпадают. Обратите внимание, что это не общее решение, как @Marc Gravell, но оно соответствует вашим примерам.

Извините за пример С#. У меня не было достаточно кофе, чтобы перевести на VB.

Мне понравился ответ Marc, но мне нужно, чтобы Contains соответствовал CaSe InSenSiTiVe.

Это было решение:

bool b = listOfStrings.Any(s => myString.IndexOf(s, StringComparison.OrdinalIgnoreCase) >= 0))

Вы тестировали скорость?

то есть. Вы создали образец данных и профилировали его? Это может быть не так плохо, как вы думаете.

Это может быть и то, что вы могли бы размножаться в отдельный поток и создавать иллюзию скорости!

Я не уверен, что это более эффективно, но вы могли бы подумать об использовании Lambda Expressions.

myList.Any(myString.Contains);

Если скорость критическая, вам может понадобиться искать алгоритм Aho-Corasick для наборов шаблонов.

Это trie с ошибками, то есть сложность O (n + m + k), где n - это длина входного текста, m кумулятивная длина шаблонов и k число совпадений. Вам просто нужно изменить алгоритм на завершение после того, как будет найдено первое совпадение.

Вместо списка строк вы могли бы использовать регулярные выражения? Даже если вам приходилось использовать несколько регулярных выражений, я бы подумал, что тестирование пары (сотни?) Было бы лучше, чем тысячи сравнений строк.