Python-сообщество

1 (permalink)
Реализация алгоритмов поиска
Сегодня, 11:27. Просмотров 0. Ответов 0
Метки Укажите метки (Редактировать метки, Все метки)
1. Реализовать класс генерирующий строку состоящую из 20-30 произвольных символов ; методы класса :
-генерирующий исходную строку T
-генерирующий искомую строку S
- поиска
2. Произвести поиск строки S в строке T (вывести на экран начальную позицию совпадения) методами:
A) ПРЯМОГО ПОИСКА
B) КНУТА МОРИСА ПРАТТА
C) БОУЕРА МУРА