Лабораторная работа №2 «Алгоритмы поиска подстрок»

ЗАДАНИЕ:
Реализовать поиск подстрок любым алгоритмом (прямым методом, алгоритм Кнута, Морриса и Пратта)
Варианты заданий:
1.Найти в строке заданное слово (Слово это не подстрока)
2. Найти в тексте заданное предложение
3. Для заданной строки определить сколько раз в тексте встречаются ее подстроки.
4. Для заданной строки определить количество различных слов в тексте
5. Для заданной строки определить количество подстрок в тексте.
6.Для заданной строки определить количество раз, которое встречается заданная подстрока в тексте.
7. Найти в тексте заданное слово.
8. Найти в тексте заданное предложение
9. Для заданной строки определить сколько раз в тексте встречаются все ее подстроки.
10. Для заданной строки определить количество различных слов в тексте
11. Для заданной строки определить количество раз, которое встречается заданная подстрока в тексте
12. Для заданной строки определить сколько раз в тексте встречаются ее подстроки.
13. Для заданной строки определить количество различных слов в тексте
14. Для заданной строки определить количество подстрок в тексте.
15.Для заданной строки определить количество раз, которое встречается заданная подстрока в тексте.
16. Найти в тексте заданное слово.
17. Найти в тексте заданное предложение
18. Для заданной строки определить сколько раз в тексте встречаются все ее подстроки.

Контрольные вопросы:

1. 
   Приведите пример входных данных для реализации эффективного метода прямого поиска подстроки в строке.
   
2. 
   Приведите пример строки, для которой поиск подстроки "aaabaaa" будет более эффективным, если делать его методом Кнута, Морриса и Пратта, чем, если делать его методом Бойера и Мура. И наоборот.
   
3. 
   Объясните, как влияет размер таблицы кодов в алгоритме Бойера и Мура на скорость поиска.
   
4. 
   За счет чего в алгоритме Бойера и Мура поиск оптимален в большинстве случаев?
   
5. 
   Поясните влияние префикс-функции в алгоритме Кнута, Морриса и Пратта на организацию поиска подстроки в строке.