Ограничения: время – 200ms/500ms, память – 128MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод
Послать решение Blockly Посылки Темы Где Обсудить (0)
Напишите функцию ``StringSearch``, псевдокод для которой написан ниже. Длину строки найти с помощью функции ``strlen``.
```c
...
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