Какие существуют алгоритмы для создания цепочек символов?

Некоторые алгоритмы для создания цепочек символов:

• Перебор. javarush.com Самый простой алгоритм — перебор всех возможных комбинаций до нахождения нужной. javarush.com Однако его сложность быстро растёт из-за большого количества комбинаций. javarush.com
• Последовательное присоединение. javarush.com Нужно взять первое слово, затем следующее и попробовать присоединить его (слева или справа) к первому. javarush.com Если получилось — повторить для всех оставшихся слов. javarush.com Если исходный список пуст — найдена последовательность, если нет — неудача, нужно перейти к следующему шагу. javarush.com
• Циклические последовательности. javarush.com В основе алгоритма лежит идея: две удовлетворяющих условию задачи последовательности могут быть соединены в одну, если содержат пересекающиеся символы. javarush.com Для этого нужно разбить исходную последовательность на несколько минимальных циклических последовательностей и объединить их в одну итоговую последовательность. javarush.com

Также существует алгоритм, основанный на цепочках символов, который выделяет в тексте несколько последовательностей символов и таким образом производит его анализ. habr.com Например, с его помощью можно сравнивать тексты друг с другом и находить степень похожести между ними. habr.com