Задача: Одно редактирование Golang

Сложность задачи: Средняя

Условие задачи:

Даны две строки s и t. Необходимо вернуть true, если обе они находятся на расстоянии редактирования друг от друга, в противном случае вернуть false.

Говорят, что строка s находится на расстоянии редактирования от строки t, если вы можете:

• Вставить ровно один символ в s, чтобы получить t.

• Удалить ровно один символ из s, чтобы получить t.

• Заменить ровно один символ s другим символом, чтобы получить t.

Пример:

Ввод: s = "ab", t = "acb"

Вывод: true

Объяснение: Мы можем вставить 'c' в s, чтобы получить t.

Ввод: s = "", t = ""

Вывод: false