Sobes.tech
Junior — Senior
45

Проверка возможности преобразования строки за одно редактирование

Компании, где спрашивали:

МТСМТС
Условие задачи

Метод, который проверяет, можно ли получить одну строку из другой, совершив ровно одну из следующих операций:

  • замену одного символа
  • вставку одного символа
  • удаление одного символа

Примеры: "a" → "b" → true "ab" → "b" → true "ab" → "cb" → true "ab" → "ba" → false

public boolean editing(String s1, String s2) {
    // реализация
}