Как сделать поиск по множеству?

Question

[sergeevpetro]

Здравствуйте!
Туплю походу, но что-то не могу сообразить можно ли без явных циклов решить следующую задачу:
Есть массив корней мужских имен/отчеств: Геннад, Иль, Владислав, Григор и т.д.

Как проверить, есть ли в слове "Геннадий" совпадение из этого массива?

Comments

[Anton]

цикл это ведь перебор. Как вы собрались сделать перебор элементов в множестве совершенно непонятно.

Answer 1

[akass]

string test = "Геннадий";
bool result = Roots.Any(x=> test.Contains(x));

Comments

[GavriKos]

akass все равно внутри цикл

[sergeevpetro]

СПАСИБО!!

Answer 2

[GavriKos]

Без циклов? Даже без неявных (Contains содержит цикл)? ИМХО нет.

Comments

[sergeevpetro]

не, я имею ввиду без явных таких как for,while.... вобщем как можно проще

[GavriKos]

akass посоветовал в таком случае верное решение - LINQ

Answer 3

[Everything_is_not_so_bad]

Без циклов - это значит библиотечными средствами?
stackoverflow.com/a/10366607
Алгоритмы: Ахо-Корасик, КМП.

Answer 4

[MrDywar Pichugin]

Думаю под циклом имеется ввиду проход по всем элементам.
А если разбить данные так что этого не придется делать (дерево), то ответ - можно.
Вроде - первая буква 'Г' - да/нет, это уже убирает 32 буквы и все что под ними, т.е. уже не цикл.

И Множества.