Ровно одна правка

Средняя

Даны две строки first и second. Правка — это одно из действий над first: - вставить один символ в любое место; - удалить один символ; - заменить один символ на *другой*. Верните true, если second получается из first ровно одной правкой, и false иначе. В частности, для одинаковых строк ответ false.

Пример 1

first="plan", second="plain" → True

Вставляем i между a и n — получаем ровно second.

Пример 2

first="Code", second="code" → True

Одна замена: C на c. Регистр важен.

Пример 3

first="x7", second="x7" → False

Строки уже совпадают, а нужна ровно одна правка — ответ false.

Ограничения

0 ≤ len(first), len(second) ≤ 10⁴
Строки состоят из латинских букв обоих регистров и цифр

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Two Pointers String

Вход

first="plan", second="plain"

Ожидается

True

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