Ctrl K

Пары подстрок с одной опечаткой

Средняя
Даны строки first и second. Выберем непустую подстроку из first и подстроку **той же длины** из second. Пара подходит, если подстроки отличаются ровно в одной позиции — как слово и то же слово с одной опечаткой. Посчитайте подходящие пары. Подстроки различаются по позициям, а не по тексту: одинаковые по написанию куски в разных местах дают разные пары.
Пример 1
first='ab', second='bb' → 3

Подходят пары («a», «b») — дважды, ведь в second две «b», — и («ab», «bb»). Всего 3.

Пример 2
first='cat', second='cut' → 10

Ровно одним символом отличаются, например, («a», «c»), («ca», «cu»), («cat», «cut»), («at», «ut»); всего таких пар 10.

Пример 3
first='aaa', second='aaa' → 0
Ограничения
  • 1 ≤ len(first), len(second) ≤ 100
  • Обе строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиУравнять частоты букв СложнаяРазбиение на слова из словаря СредняяСледующее время из тех же цифр СредняяСлова, спрятанные в тексте СредняяСлово растёт по букве Средняя
загружаем Python…
Вход
first='ab', second='bb'
Ожидается
3

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 158 тестов на сервере, включая скрытые.