Вопросы с тегом «strings»

Учитывая строку , я хотел бы найти самую длинную повторяющуюся (по крайней мере дважды) подпоследовательность. То есть я хотел бы найти строку которая является подпоследовательностью (не обязательно должна быть смежной) такой что . То есть - это строка, половинки которой появляются дважды подряд. Обратите внимание, что является подпоследовательностью , но …

9 algorithms  optimization  dynamic-programming  strings  subsequences 

Предположим, нам дан набор из строк, S 1 , … , S n . Я хотел бы знать, является ли какая-либо из этих строк подстрокой любой другой строки в коллекции. Другими словами, я хотел бы алгоритм для следующей задачи:NnnS1, … , SNS1,…,SnS_1,\dots,S_n Ввод: S1, … , SNS1,…,SnS_1,\dots,S_n Вывод: такой, что …

9 algorithms  strings  efficiency  substrings 

Я ищу эффективный алгоритм, чтобы найти самый длинный повторяющийся образец в строке. Например, рассмотрим следующую строку чисел: 5431428571428571428571428571427623874534, Как видите, 142857142857это самый длинный шаблон, который повторяется в этой строке пару раз (по крайней мере, дважды). Повторяющаяся строка не должна содержать каких-либо идей, а не грубой силы?

9 algorithms  strings  subsequences