У меня есть два вектора, которые содержат названия городов, оба в разных форматах, и мне нужно сопоставить названия водных округов (вода) с соответствующими данными переписи (города). По сути, для каждого ряда в воде мне нужно найти наилучшее...

Я читаю о массивах LCP и их использовании в сочетании с массивами суффиксов при решении проблемы «Самая длинная общая подстрока». В этом видео говорится, что часовые, используемые для разделения отдельных строк, должны быть уникальными, а не...

Я знаю, что это несколько избитая тема, но я достиг предела помощи, которую я могу получить от того, на что уже был дан ответ. Это для проблемы проекта Rosalind LREP . Я пытаюсь найти в строке самую длинную подстроку, состоящую из k, и мне...

Мои входные строки inputData = "99998UNKNOWN" inputData = "01000AMEBACIDE/TRICHOM/ANTIBAC 1" inputData = "34343AMEBACIDE/ТРИХОМ/АНТИБАКСАДВА1" ID = inputData.Substring(0,5); Name = inputData.Substring(5,30); Level =...

Я пытаюсь создать скрипт Python, который дает мне самый длинный повторяющийся символ в заданной матрице (по горизонтали и вертикали). Пример: У меня есть эта матрица: afaaf rbaca rlaff При подаче этой матрицы на вход должно...

Алгоритмы поиска самой длинной повторяющейся подстроки сформулированы следующим образом 1)build the suffix tree 2)find the deepest internal node with at least k leaf children Но я не могу понять, почему это работает, так что в основном, что делает...

У меня есть программа, которая может найти самую длинную повторяющуюся подстроку введенной строки, но дело в том, что когда в ответе 2 повторяющиеся подстроки наибольшей длины, я получаю только одну из них. Например, для строки 123b456k123m456j...

В последовательности S из n символов; каждый символ может встречаться в последовательности много раз. Вы хотите найти самую длинную подпоследовательность S, в которой все вхождения одного и того же символа находятся вместе в одном месте; Напр....

Моя проблема похожа на поиск самых длинных повторяющихся непересекающихся подстрок, но таким образом. Пример, мой входной массив 0,0,0,1,2,1,1,2,1,1,2,1,2,0,0 Самая длинная повторяющаяся и непересекающаяся подстрока в этом входе — 121 со...

Я очень новичок в программировании, и я пытаюсь решить одну из самых длинных распространенных проблем с последовательностями/подстроками в Java. Итак, вопрос алгоритма, над которым я работаю, состоит в том, чтобы найти самую длинную общую подстроку...