Contest.samsu.ru :: соревнования по программированию
Русская версия || English version
Login:
Password:
Забыли пароль?
 пример поиска: Вася Пупкин
 

Задача 22*** (ТФ)

Задачу добавил: elena

Успешно сдано решений: 1

В заданном тексте подсчитать, сколько раз встречается заданное словосочетание.
Текст - слова, состоящие из букв латинского алфавита, разделенные одним пробелом.
Никакие другие символы в тексте не встречаются. После последнего слова в строке может
как не быть пробела вовсе, так и быть более одного пробела.
Слова располагаются в строке целиком
Словосочетание может состоять как из одного слова, так и из нескольких.
При подсчете количества словосочетаний учитывать только целые слова (не фрагменты).


Ограничения: длина каждой строки текста не более 250 символов, 
количество строк в файле 0<N<=5000, 
заданное словосочетание имеет ненулевую длину M также не более 250 символов.

Формат входного файла input.txt
Первая строка - целые числа N и M через пробел  - количество строк в файле и длина
словосочетания соответственно.
Вторая строка - собственно словосочетание
Следующие N строк - собственно строки файла.

Формат выходного файла output.txt
Первая строка - целое число - количество словосочетаний

Пример входного файла
3 6
cup of
a cup of tea a cup
of milk
backup of file 

Пример выходного файла
2

Сдать задачу

Задать вопрос жюри по этой задаче