Я играю с алгоритмом KMP в f sharp. Хотя он работает для таких шаблонов, как «ATAT» (результат будет [| 0; 0; 1; 2; |]), первый цикл while входит в тупик, когда первые 2 символа строки являются одинак
Я реализовал Compute-Prefix-Function в Python, но это дает мне ложный результат (я начинаю на python) Может кто-нибудь помочь мне, что не так в моей реализации, сравнить с псевдокод? def pi_prefix_fug
Я пытаюсь реализовать выше алгоритм в Java. Однако я получаю исключение из-за пределов, и я не знаю, как это исправить. Я просто переводил psuedocode довольно много строк за строкой. Вот код: public s