Различия между версиями 1 и 2
⇤ ← Версия 1 от 2013-04-26 14:17:14 →
Размер: 1874
Редактор: FrBrGeorge
Комментарий:
← Версия 2 от 2013-05-17 13:55:16 → ⇥
Размер: 1948
Редактор: FrBrGeorge
Комментарий:
Удаления помечены так. Добавления помечены так.
Строка 9: Строка 9:
  * (если успеем) Оптимизация многократного поиска многих строк в одной   * (если успеем) [[http://www.chiark.greenend.org.uk/~sgtatham/algorithms/blocksort.html|Оптимизация многократного поиска многих строк в одной]]

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

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

  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)