03/04/2025 14:36:14

Рабочее место участника

Выбрать соревнование

Задачи

Послать решение

Результаты проверки

Статистика по задачам

Вопросы и ответы

Результаты соревнования

Задачи

2717. Функции и подпрограммы 34

Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Напишите функцию StringSearch, псевдокод для которой написан ниже. Длину строки найти с помощью функции strlen.

...
r=StringSearch("Sample text","le");
// r=4
...

В качестве решения необходимо отправлять файл, содержащий только определение функции!

Алгоритм StringSearch ( $T,P$ )
// Входные данные: массив символов $T[0...n-1]$ (текст),
// массив символов $P[0...m-1]$ (шаблон)
// Выходные данные: позиция первого символа в тексте,
// с которой начинается первая искомая
// подстрока, соответствующая шаблону; если
// подстрока не найдена, возвращается $-1$
for $i in [0...n-m]$ do
$quad j larr 0$
$quad$ while $j < m$ and $P[j] =T[i + j]$ do
$quad quad quad j larr j+1$
$quad$ if $j = m$
$quad quad$ return $i$
return -1