Статья
published
Задача с собеседования в Яндекс 2
Нужно реализовать функцию is_one_away, проверяющую,
можно ли одну строку получить из другой не более,
чем за одно исправление (удаление, добавление, изменение символа):
is_one_away("cat", "dog") -> False
is_one_away("cat", "cats") -> True
is_one_away("cat", "cut") -> True
is_one_away("cat", "cast") -> True
is_one_away("cat", "at") -> True
is_one_away("cat", "acts") -> False
Комментарии
Пока нет комментариев.
Чтобы оставить комментарий, войдите в систему.