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

С LINQ и с использованием C # (в наши дни я мало знаю VB):

bool b = listOfStrings.Any(s=>myString.Contains(s));

или (короче и эффективнее, но, возможно, менее ясно):

bool b = listOfStrings.Any(myString.Contains);

Если бы вы проверяли равенство, стоило бы взглянуть на HashSet и т. Д., Но это не поможет с частичными совпадениями, если вы не разделите его на фрагменты и не добавите порядок сложности.

update: если вы действительно имеете в виду «StartsWith», то вы можете отсортировать список и поместить его в массив; затем используйте Array.BinarySearch, чтобы найти каждый элемент - проверьте поиском, полное или частичное совпадение.

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

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

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

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

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

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

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

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

Старый вопрос. Но поскольку первоначальным требованием было VB.NET. Используя те же значения принятого ответа:

listOfStrings.Any(Function(s) myString.Contains(s))

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

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

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

return listOfStrings.Contains( startPath );

РЕДАКТИРОВАТЬ: это было бы еще быстрее, используя идею HashSet, о которой упоминает @Marc Gravell, поскольку вы можете изменить Contains на ContainsKey, и поиск будет O (1) вместо O (N). Вы должны убедиться, что пути точно совпадают. Обратите внимание, что это не общее решение, как у @Marc Gravell, но оно адаптировано к вашим примерам.

Извините за пример C #. Мне не хватило кофе, чтобы перевести на VB.

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

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

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

Если скорость имеет решающее значение, вы можете поискать наборы с помощью алгоритма Ахо-Корасика. шаблонов.

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

Недостатком метода Contains является то, что он не позволяет указывать тип сравнения, что часто важно при сравнении строк. Он всегда чувствителен к культуре и регистру. Поэтому я думаю, что ответ WhoIsRich ценен, я просто хочу показать более простую альтернативу:

listOfStrings.Any(s => s.Equals(myString, StringComparison.OrdinalIgnoreCase))

Поскольку мне нужно было проверить, есть ли элементы из списка в (длинной) строке, я остановился на этом:

listOfStrings.Any(x => myString.ToUpper().Contains(x.ToUpper()));

Или в vb.net:

listOfStrings.Any(Function(x) myString.ToUpper().Contains(x.ToUpper()))

Небольшое изменение, мне нужно было выяснить, есть ли в строке целые слова и нечувствительность к регистру.

myString.Split(' ', StringSplitOptions.RemoveEmptyEntries).Intersect(listOfStrings).Any())

для нечувствительности к регистру myString и listOfStrings были преобразованы в верхний регистр.