knuth-morris-pratt

1зной

1ответ

Объяснения о свойстве функции отказа KMP

Я читал topcoder tutorial on KMP algorithm, и я не в состоянии понять следующую часть текста: Учитывая строку (довольно длинный), найти все свои собственные суффиксы, также являются префиксами. Все, ч

algorithm knuth-morris-pratt 2015-03-14

---

2зной

4ответ

Префикс-функция вычисления в Кнута-Морриса-Пратта Алгоритм

Так что для следующей подстрока 1 2 3 4 5 6 7 8 9 10 11 a b c d a b c d a b x Что является функцией префикса? Я и один из моих друзей вычислен, и мы имеем разные результаты, шахта: a b c d a b c d

algorithm substring knuth-morris-pratt 2015-05-23

---

9зной

1ответ

Конструкция DFA в алгоритме Кнута-Морриса-Пратта

Я имею в виду схему алгоритма Кнута-Морриса-Пратта (KMP) для поиска подстроки в книге Седжуика «Алгоритмы» (4-е изд.). Алгоритм KMP использует резервную копию в поиске подстроки на основе детерминиров

string algorithm substring dfa knuth-morris-pratt 2015-05-30

---

1зной

1ответ

Максимальное количество раз, когда конкретный символ в строке в алгоритме knuth morris pratt попадает в сравнение со строкой?

Пусть T:String P:pattern что максимальная не раз конкретный символ в строке (T) в алгоритме Кнута Морриса Pratt вступает в сравнении с образцом (P)?

string algorithm sorting knuth-morris-pratt 2015-04-19

---

-2зной

1ответ

Какова функция алгоритма отказов KMP?

Каковы надлежащие функции, которые говорят нам таблицу отказа KMP? Я посмотрел на пару, но они очень запутывают. Я немного запутался с суффиксами и префиксами и как их сопоставить? Считаю, что мы начи

string algorithm knuth-morris-pratt 2015-06-09

---

1зной

1ответ

Реализация Knuth-Morris-Pratt в Haskell - Индекс за пределами

Я использовал псевдокод из Википедии в попытке написать алгоритм KMP в Haskell. Он дает «индекс за пределами границ», когда я пытаюсь выполнить поиск за пределами длины шаблона, и я не могу найти проб

algorithm haskell knuth-morris-pratt 2016-01-14

---

2зной

1ответ

Как использовать функцию отказа KMP для определения минимальной длины повторной подстроки?

Я хочу решить UVA 10298 -"Power Strings" проблема с использованием алгоритма KMP. В блоке this показано, как функция отказа может быть использована для вычисления минимальной длины подстроки. Этот мет

algorithm pattern-matching knuth-morris-pratt 2015-07-23

---

0зной

1ответ

Удаление всех вхождений шаблона p из строки s в O (s + p) time

Как удалить все вхождения шаблона p из строки в O(s+p) времени? как если String S = AAAAAAAAB pattern P = AAAAAA то результирующая строка должна быть Аргументы B только

string algorithm data-structures knuth-morris-pratt 2015-05-01

---