Рубрики
2. Теория программирования Scala

Поиск. КМП-алгоритм

Недавно на досуге решил написать алгоритм КМП  (КнутаМорриса — Пратта) для Scala.

Изначально, мне нужно было решить простенькую задачку - найти последовательность байт в потоке байтов. Сделал на Java. Потом, решил сделать тоже самое на Scala. Занятно, но в стандартной библиотеке коллекций Scala используется именно КМП поиск.

Вот мой вариант.