Предупреждаю сразу, мне не для учебы или чего-нибудь подотчетного это надо решить, просто проснулся дикий интерес.
Допустим есть несколько строк (5, 10, 15..) абсолютно произвольного вида и произвольной длины, для простоты возьмем так:
ABCBDCEACA,
BCDСEAEDAD,
CAEDСECDAE ... и т.д.
Каким образом можно найти последовательность символов(максимально длинную, конечно), которая есть во всех строках, если она заранее неизвестна?
Подстрока в примере получается DCE, но как это определить с помощью программы, никакого подобного алгоритмы я пока не нашла...или плохо искала?
Попробуйте погуглить "поиск паттернов в строках" или что то такое. Плюс может какие то реализации словарей для индекса тут помогут. Конкретных алгоритмов предложить не могу.
Написано
Войдите на сайт
Чтобы задать вопрос и получить на него квалифицированный ответ.
