Собесов

Одно удаление или замена

АлгоритмыДва указателяСредняяMiddle

Условие

Можно ли превратить строку a в b максимум одним удалением или заменой символа? Вставки запрещены; ноль операций разрешён.

Примеры: abc → ac: true; ab → abc: false; abc → axc: true.

Хочешь увидеть разбор?

Зарегистрируйся бесплатно — откроется развёрнутое решение этой задачи и ещё 4 на выбор.

Зарегистрироваться и увидеть разбор
Уже есть аккаунт? Войти