Клавиатура в одну строку

Лёгкая

У необычной клавиатуры все 26 клавиш стоят в один ряд. Раскладка задана строкой layout: символ layout[i] находится на позиции i (нумерация с нуля). Печатают одним пальцем, который вначале стоит на позиции 0. Чтобы напечатать букву, палец переводят на её клавишу; переход с позиции i на позицию j занимает |i - j| единиц времени. Верните, сколько времени уйдёт на то, чтобы напечатать строку text.

Пример 1

layout='abcdefghijklmnopqrstuvwxyz', text='dad' → 9

Палец идёт с позиции 0 на 3 («d»), затем на 0 («a») и снова на 3: 3 + 3 + 3 = 9.

Пример 2

layout='zyxwvutsrqponmlkjihgfedcba', text='zzz' → 0

«z» стоит на позиции 0, где палец уже находится, — двигаться не нужно.

Пример 3

layout='qwertyuiopasdfghjklzxcvbnm', text='pay' → 15

Ограничения

len(layout) = 26, каждая строчная латинская буква встречается в layout ровно один раз
1 ≤ len(text) ≤ 10⁴
text состоит из строчных латинских букв

Встречал эту задачу на настоящем собесе?

Решили0

Пробовали0

Отправок0

Принято—

Темы

Hash Table String

Вход

layout='abcdefghijklmnopqrstuvwxyz', text='dad'

Ожидается

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