Алгоритмы. Префикс-функция
ฝัง
- เผยแพร่เมื่อ 17 ก.ย. 2024
- Программу данного курса вы можете посмотреть по ссылке - docs.google.co...
В этой лекции мы рассмотрим задачу вычисления префикс-функции для строки. Префикс-функция довольно часто используется в алгоритмах поиска для строк. Поэтому знакомство с ней довольно важно. Для этого нужно узнать несколько новых терминов - подстрока, префикс, суффикс и только потом переходить к префикс-функции и алгоритма для ее нахождения. Реализуем один из алгоритмов на Python, Java, Fortran.
Ссылка на конспект этой лекции - drive.google.c...
Ссылка на примеры кода - drive.google.c...