Задача Сколько раз встречается?

Файл входного файла: input.txt
Файл выходного файла: output.txt
Ограничение по памяти: 64 MB
Ограничение по времени: 1 s

Описание

Требуется посчитать сколько раз встречается подстрока T в строке S.

Формат входных данных

Входной файл состоит из двух строк T и S.

Длина каждой из строк не превышает 255 символов.

Формат выходных данных

Посчитайте, сколько раз первая строка встречается в качестве подстроки во второй.

Примеры:

ввод вывод

abab
abababcab

2

подстрока abab встречается во второй строке дважды: начиная с 1-го символа и начиная с 3-го символа

Added: admin
Difficulty: 0.587720856463
Accepted: 50
Submitted: 82
Источник задачи: olympiads.ru
Analyze this Discuss

Обсуждение:

Начать обсуждение:

Powered by django, eJudge.