dial, после последней снова идёт первая. Вверху есть метка, и сначала под ней стоит dial[0].
Слово word набирают по одной букве:
- поворот диска на одну позицию по часовой стрелке или против неё — один шаг;
- когда под меткой нужная буква, нажимают кнопку в центре — это тоже один шаг.
Найдите наименьшее число шагов, чтобы набрать всё слово word. Гарантируется, что все его буквы есть на диске.dial="carton", word="tan" → 10
t стоит в трёх шагах от метки: 3 поворота и нажатие. До a — 2 шага и нажатие, до n — 2 шага через начало кольца и нажатие. Итого 4 + 3 + 3 = 10.
dial="abcabc", word="ca" → 4
Выгоднее взять c в конце кольца: 1 поворот назад и нажатие. Оттуда до a в начале — ещё 1 поворот и нажатие. Итого 4.
dial="z", word="zzz" → 3
Крутить не нужно, только три нажатия.
word есть в dialdial="carton", word="tan"
10
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 71 тест на сервере, включая скрытые.