Решение задачиАлгоритм решения задачи:По сути, идея состоит в том, чтобы выполнить перестановку половины палиндромной строки, а затем сформировать полный палиндромный результат.Ниже приведен код с комментариями: