Есть определенный (большой) набор строк. Некоторые из них частично совпадают, например:

"ВасяПупкин", "ПупкинВася", "Оля+Вася=XXX", "Петя".

Как выделить в отдельный набор совпадающие подстроки данных строк, чтобы получилось два набора: из совпадающих подстрок и "уникальных остатков"? Т.е. в нашем примере это должны быть:

"Вася", "Пупкин"

— набор1,

"Оля+", "=XXX", "Петя"

— набор2.

Таким образом уменьшится объем данных (исходный набор большой, и в нем много частично совпадающих строк), а элементы полученных массивов будут использованы как подстроки для поиска в "больших" строках (которые зараннее неизвестны).

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

Поиск строк в строке

"ИвановВасяТраЛаЛа"

должен увенчаться упехом для данного исходно набора строк. Тоже самое для строки:

"Маша+Юра=XXX"