Поиск подстрок в строке

Домашнее задание

  1. {i} Прочитать про Z-функцию и про ¶-функцию,

  2. Реализовать поиск подстроки в строке с помощью Z- и ¶-функций. Есть ли различия в эффективности?
  3. Подсчитать количество различных подстрок в строке
  4. Представить строку букв в выражения «подстрока*количество_повторений», причём длина этого выражения должна быть минимальная (если строка не может быть представлена в таком виде, ответ — «исходная_строка*1»
    • <!> …в виде выражения «подстрока1*количество1+…+подстрокаn*количествоn»

  5. Реализовать поиск множества строк по одной строке

Условные обозначения


CategoryClass CategoryVmsh

LecturesVMSH/Python/2013-04-26 (последним исправлял пользователь FrBrGeorge 2013-05-17 15:09:14)