Различия между версиями 2 и 3
Версия 2 от 2013-05-17 13:55:16
Размер: 1948
Редактор: FrBrGeorge
Комментарий:
Версия 3 от 2013-05-17 15:09:14
Размер: 2135
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 16: Строка 16:
   * [[attachment:2013-04-26.count_squeeze.py]] (также решает и первую половину следующей задачи)
Строка 19: Строка 20:
   * [[attachment:2013-04-26.multisearch.py]]

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

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

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

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

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

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

  • {o} — тема по Linux

  • <!> ­— тема повышенной сложности

  • {i} — теоретическое задание

  • {*} — тема для самостоятельного изучения


CategoryClass CategoryVmsh

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