Войти Регистрация
Алгоритмы

23. Не больше одной правки

Средняя

Даны строки a и b. Верните True, если b получается из a не более чем одной операцией: вставить символ, удалить символ или заменить один символ на другой.

Одинаковые строки — тоже True: ноль правок не больше одной.

В работе: Подсказка «Возможно, вы имели в виду…» для опечатки в одну букву.

Пример 1

Ввод
a = "abcd"
b = "abc"
Вывод
True

Удалили d.

Пример 2

Ввод
a = "abc"
b = "axy"
Вывод
False

Ограничения

  • 0 ≤ длины строк ≤ 10⁶
  • Лимит — 1 с на тест.
Как вызывается ваш код Читать ввод и печатать ответ не нужно: мы вызываем функцию на каждом тесте и сравниваем то, что она вернула. print() и console.log() уходят в консоль. 
def one_edit_away(a, b):
СтрокиДва указателяцельO(n)

Источник: отчёт о Яндексе, 2021. Условие пересказано своими словами.

Ещё давали: МТС, Java (вариант «ровно одна правка»).

Давали на собеседовании? Ответов пока мало — ваш поможет.