Поиск подстроки в строке
Домашнее задание
Если описание П-функции в аудитории не слишком понятно, поискать другие в сети
- Реализовать работающую функцию поиска подстроки в строке
- Дана строка s длины n. Требуется посчитать количество ее различных подстрок.
- Решить как-нибудь
Реализовать алгоритм Количество различных подстрок в строке
- Сравнить время работы на больших строках (написать генератор больших строк)
- Дана строка s длины n. Требуется найти самое короткое ее "сжатое" представление, т.е. найти такую строку t наименьшей длины, что s можно представить в виде конкатенации одной или нескольких копий t.
- Решить как-нибудь
Реализовать алгоритм Cжатие строки
- Сравнить время работы на больших строках (написать генератор больших строк)
Условные обозначения
? тема по Linux
?? тема повышенной сложности
? теоретическое задание
? тема для самостоятельного изучения