Я внедряю алгоритмы в http://portal.acm.org/citation.cfm?id=1813708 , которые используют массивы суффиксов для поиска самых длинных общих подстрок. Алгоритмы включают в себя создание массива суффиксов для строки, который представляет собой...

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

Высокий уровень Я пытаюсь свернуть общие подстроки в списке предложений и представить только те области, в которых они различаются. Итак, принимая это: Please don't kick any of the cats Please do kick any of the cats Please don't kick any of...

Я сделал это до сих пор function lcs(xstr, ystr) if xstr:len() == 0 or ystr:len() == 0 then return "" end x = xstr:sub(1,1) y = ystr:sub(1,1) xs = xstr:sub(2) ys = ystr:sub(2)...

У меня есть проблема, как указано в заголовке. Здесь подробнее. Моя проблема: а) разработать C-функцию, которая получает массив символов в качестве входного параметра и определяет наибольшую подстроку в этом массиве символов без 'e' 'E' ....

У кого-нибудь есть функция MySQL для самой длинной общей подстроки (LCS)? Я нашел функцию здесь , но в SQL. Как программист-самоучка, я мало знаю MySQL, но работаю над арт-проектом с языком.

Я пытаюсь найти самую длинную общую подстроку из двух строк, используя рекурсию и DP. Обратите внимание, что я не имею в виду самую длинную смежную подпоследовательность. Итак, если бы две струны были String s1 = "abcdf"; String s2 = "bzcdf"...

единственная загвоздка в том, что это должно быть в алфавитном порядке: где значение Unicode больше, чем предыдущий символ. Если у меня есть строка с буквами «owdnloquxat», то будет напечатано только «loqux», так как это самая длинная подстрока в...