Prova a vedere quà
Oltre alla spiegazione del significato di Palindromo c'è un programma scritto in c++( almeno credo); magari ti può servire da spunto.