История изменений
Исправление fsb4000, (текущая версия) :
И как тут хеши помогут?
погугли Алгоритм Рабина-Карпа
Хотя вообще хэши ненадёжная штука, поскольку есть множество строк, хэши которых совпадают…
можешь ещё погуглить Z-функция строки. так тоже можно искать подстроки…
Ну и раз речь зашла про алгоритмы, парниша из ролика про анимэ выпустил видос с объяснением алгоритма Флойда, а то типичный зритель-ютубер не вьехал: https://youtu.be/9YTjXqqJEFE
Исправление fsb4000, :
И как тут хеши помогут?
погугли Алгоритм Рабина-Карпа
Хотя вообще хэши ненадёжная штука, поскольку есть множество строк, хэши которых совпадают…
можешь ещё погуглить Z-функция строки. так тоже можно искать подстроки…
Исходная версия fsb4000, :
И как тут хеши помогут?
погугли Алгоритм Рабина-Карпа