Ctrl K

Самые дешёвые удаления

Средняя
Даны две строки first и second из строчных латинских букв. Из каждой строки можно удалять любые символы; удаление символа стоит столько, сколько его ASCII-код (a — 97, b — 98, …, z — 122). Нужно удалить символы так, чтобы строки стали одинаковыми (возможно, обе пустыми). Верните наименьшую общую стоимость удалений.
Пример 1
first="cat", second="act" → 194

Удаляем a из обеих строк, остаётся ct. Цена 97 + 97 = 194. Если оставить at, пришлось бы удалить две c: 99 + 99 = 198.

Пример 2
first="abc", second="xyz" → 657

Общих букв нет, удаляется всё: 97 + 98 + 99 + 120 + 121 + 122 = 657.

Ограничения
  • 0 ≤ len(first), len(second) ≤ 1000
  • Строки состоят из строчных латинских букв
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый длинный зеркальный кусок СредняяВсе правильные скобочные строки СредняяНаименьшее число правок СредняяСколькими способами прочитать шифр СредняяСплести две строки Средняя
загружаем Python…
Вход
first="cat", second="act"
Ожидается
194

«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 117 тестов на сервере, включая скрытые.