left и right. Для каждой позиции i буквы left[i] и right[i] считаются *взаимозаменяемыми*. Взаимозаменяемость распространяется по цепочкам: если a можно заменить на b, а b — на c, то a можно заменить и на c. Любая буква взаимозаменяема сама с собой.
Дано также слово word. Каждую его букву можно независимо заменить на любую взаимозаменяемую с ней. Верните лексикографически наименьшее слово, которое так можно получить.left="tab", right="kxy", word="bat" → 'bak'
Пары дают группы {t, k}, {a, x}, {b, y}. b остаётся b, a — a, а t заменяем на k. Получаем bak.
left="cd", right="dz", word="zoo" → 'coo'
c = d и d = z, значит c, d, z взаимозаменяемы. z меняем на c, у o пар нет: coo.
left="m", right="m", word="mmm" → 'mmm'
left="tab", right="kxy", word="bat"
'bak'
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 92 теста на сервере, включая скрытые.