О, я помню это задание - это какой-то квест, чтобы прокачать скиллы)) Код не напишу, но у меня алгоритм был такой: создала 2 массива, потом посимвольный обход строки. Ищем символ в первом массиве, получаем его индекс. Затем по этому индексу берем символ из второго массива и записываем все это в строку. Это задание (хоть и таким костылем) прошла, но лучший ответ был какой-то посимвольный сдвиг использовать. Удачи!))