Главная /
Структуры и алгоритмы компьютерной обработки данных /
Укажите, на какую позицию произойдет пятое смещение начала подстроки при поиске в тексте по алгоритму Бойера и Мура. Строка: АВСССКВАВСМВВВК, подстрока: ВСМ. Нумерация в строке начинается с нуля
Укажите, на какую позицию произойдет пятое смещение начала подстроки при поиске в тексте по алгоритму Бойера и Мура. Строка: АВСССКВАВСМВВВК, подстрока: ВСМ. Нумерация в строке начинается с нуля
вопросПравильный ответ:
4
6
11
подстрока будет найдена меньше, чем за 5 смещений
Сложность вопроса
74
Сложность курса: Структуры и алгоритмы компьютерной обработки данных
75
Оценить вопрос
Комментарии:
Аноним
просто спасибо
17 апр 2020
Аноним
Гранд мерси за помощь по интуит.
03 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Укажите, что возвращает функция, фрагмент кода которой представлен ниже: int f (int k,int x[max]) { int i,m=x[0]; for (i=1;i<k;i++) if (m>x[i]) m=x[i]; return m; }
- # К битовым полям нельзя применять следующие действия:
- # В алгоритме внешней сортировки используется два вспомогательных файла и отдельно реализуются распределение и слияние. Определите характеристики такой сортировки
- # Дано описание алгоритма поиска кратчайшего пути на графе. "Алгоритм находит оптимальное решение задачи о кратчайшем пути на графе методом проб и ошибок (попробуем сходить в эту сторону: не получится – вернемся и попробуем в другую)." Укажите название алгоритма
- # В каких строках будут выведены одинаковые результаты, если ранее выполнены следующие инициализации: int a=3,*pa,*pb; pa=&a; pb=pa;