Предложил решение тут Палиндром
и тут Палиндром
Там два варианта. Первый с переводом в строку и с заведением сторонних переменных (что на мой взгляд не честно), и второй вариант - чистый (с стандартными переменными). Если администрация решит удалить мой ответ, я не против. Отсутствие ответа и готового решения заставляет думать своей головой.