#34 Проверка строк на одно редактирование

Компании:

МТС Яндекс

Темы:

АлгоритмыСтрокиПрактика

Написать метод, на вход которого приходит две строки. На выходе надо проверить, можно ли получить одну строку из другой за одно исправление:

Замена одного символа в одной строке.
Вставка/удаление одного символа из одной из строк.

public class Main {
    public static void main (String[] args) {
        System.out.println(editing("a", "b"); //Output: true
        System.out.println(editing("ab", "b"); //Output: true
        System.out.println(editing("cb", "b"); //Output: true
        System.out.println(editing("ab", "ba"); //Output: false
        System.out.println(editing("abbbbbbb", "bbbbbbbb"); //Output: true
        System.out.println(editing("bbbbbbb", "abbbbbbb"); //Output: true
    }

    public static boolean editing(String first, String second) {
    // write your code here
    }
}

Разбор вопроса

Ментор

Ответь как на реальном собеседовании. Я задам уточняющие вопросы, а затем сравню твой ответ с эталонным и покажу точность в %.

Войди, чтобы начать диалог Ментор ведёт диалог по текущему вопросу и учитывает предыдущие сообщения.

Войти