Расстояние редактирования между двумя строками — расстояние Левенштейна («Расстояние редактирован...

Бесплатный 5-дневный мини-курс:
Попробуйте нашу полную платформу:
📹 Интуитивно понятные видеообъяснения 🏃 Запускайте код по мере обучения 💾 Сохраняйте прогресс ❓Новые, ранее не просмотренные вопросы 🔎 Получите все решения Вопрос: Напишите программу, которая принимает две строки и вычисляет минимальное количество правок, необходимых для преобразования первой строки во вторую. Примеры: Ввод: "Saturday" и "Sundays" Вывод: 4 Почему: Ввод: "Saturday" 1.) Удалить первую "a" ("Saturday") 2.) Удалить первую "t" ("Surday") 3.) Заменить "r" на "n" ("Sunday") 4.) Вставить "s" в конце ("Sundays") Вывод: "Sundays" Наши 3 операции для исправления несоответствия символов: Вставка Удаление Замена ++++++++++++++++++++++++++++++++++++++++++++++++++++ HackerRank:    / @hackerrankofficial   Тушар Рой:    / tusharroy2525   GeeksForGeeks:    / @geeksforgeeksvideos   Джарвис Джонсон:    / vsympathyv   Успех в технологиях:    / @successintech   ++++++++++++++++++++++++++++++++++++++++++++++++++++++ Этот вопрос под номером 17.2 в книге «Элементы программных интервью» Аднана Азиза, Цзун-Сьена Ли и Амита Пракаша.