EduBrick

Ровно одна ошибка

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

Даны строки pp и tt. Посчитайте количество вхождений pp в tt, в которых ровно один символ не совпал.

Формат ввода

В первой строке - строка pp, во второй - строка tt (1≤∣p∣,∣t∣≤1051 \le |p|, |t| \le 10^5), из строчных латинских букв.

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

Выведите количество вхождений ровно с одним несовпадением.

Примеры

ввод
aaaa
caaabdaaaa
вывод
3
ввод
ab
ab
вывод
0
Разбор идеи от автора задачи. Сначала попробуйте сами.
Войдите, чтобы отправлять решения.