Даны строка и подстрока. Сколько раз подстрока встречается в строке?
Вхождения не перекрываются: в строке aaaa подстрока aa встречается два раза.
Формат ввода
В первой строке — строка длиной от до символов. Во второй — подстрока длиной от до . Обе состоят из строчных латинских букв.
Формат вывода
Одно число.
Примеры
ввод
abcabcabc abc
вывод
3
Примечание
Метод count считает именно неперекрывающиеся вхождения — ровно то, что нужно.
Войдите, чтобы отправлять решения.