EduBrick
← вернуться к уроку · Методы строк

Сколько раз встречается кусок

2000 мс · 256 МБ · всё или ничего

Даны строка и подстрока. Сколько раз подстрока встречается в строке?

Вхождения не перекрываются: в строке aaaa подстрока aa встречается два раза.

Формат ввода

В первой строке — строка длиной от 11 до 10510^5 символов. Во второй — подстрока длиной от 11 до 100100. Обе состоят из строчных латинских букв.

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

Одно число.

Примеры

ввод
abcabcabc
abc
вывод
3

Примечание

Метод count считает именно неперекрывающиеся вхождения — ровно то, что нужно.

Войдите, чтобы отправлять решения.
← Вернуться к уроку