Ctrl K

Своя раскладка для кнопочного телефона

Лёгкая
На кнопочном телефоне буквы набираются клавишами 2–9: если на клавише несколько букв, первая набирается одним нажатием, вторая — двумя, третья — тремя и так далее. Вы можете сами решить, какие буквы на какие клавиши и в каком порядке поставить. Каждая буква должна оказаться ровно на одной клавише, а на клавише может быть сколько угодно букв. Дана строка word из различных строчных английских букв. Верните наименьшее суммарное число нажатий, за которое её можно набрать при лучшей раскладке.
Пример 1
word="plan" → 4

Каждую из четырёх букв можно поставить первой на свою клавишу — по одному нажатию.

Пример 2
word="abcdefghij" → 12

Восемь букв встают первыми на клавиши 2–9 (8 нажатий), ещё две — вторыми (по 2 нажатия): 8 + 4 = 12.

Ограничения
  • 1 ≤ len(word) ≤ 26
  • word состоит из строчных английских букв
  • Все буквы word различны
Встречал эту задачу на настоящем собесе?
Решили0
Пробовали0
Отправок0
Принято—
Темы
Похожие задачиСамый большой нечётный кусок ЛёгкаяНаибольшее нечётное из битов ЛёгкаяОкруглить цены до нужной суммы СредняяОбмены букв x и y СредняяСчастливый билет с пропусками Средняя
загружаем Python…
Вход
word="plan"
Ожидается
4

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