template некоторые буквы стёрлись и заменены знаком ?. Остальные символы — строчные латинские буквы, и никакие две соседние буквы среди них не совпадают.
Замените каждый ? строчной латинской буквой так, чтобы в итоговой строке никакие два соседних символа не были одинаковыми. Уже стоящие буквы менять нельзя.
Таких вариантов обычно много — верните лексикографически наименьший из них. Заполнить строку всегда возможно.template='?a?' → 'bab'
Первую клетку нельзя сделать «a» (сосед справа — «a»), самая маленькая подходящая буква — «b»; с последней то же самое.
template='c??b' → 'cacb'
После «c» ставим «a»; следующая клетка стоит между «a» и «b», значит, ей достаётся «c».
template='???' → 'aba'
Без ограничений по краям наименьший вариант — «aba».
template.length ≤ 100template состоит из строчных латинских букв и символов ?template нет двух одинаковых соседних буквtemplate='?a?'
'bab'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 120 тестов на сервере, включая скрытые.