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

Основная статья

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

  1. {i} Если описание П-функции в аудитории не слишком понятно, поискать другие в сети

  2. Реализовать работающую функцию поиска подстроки в строке
  3. Дана строка s длины n. Требуется посчитать количество её различных подстрок.
  4. Дана строка s длины n. Требуется найти самое короткое её "сжатое" представление, т.е. найти такую строку t наименьшей длины, что s можно представить в виде конкатенации одной или нескольких копий t.
    • Решить как-нибудь
    • Реализовать алгоритм Cжатие строки

    • Сравнить время работы на больших строках (написать генератор больших строк)

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


CategoryClass CategoryVmsh

LecturesVMSH/Python/2015-12-18 (last edited 2015-12-11 21:14:08 by FrBrGeorge)