Δεν μπορώ να δώσω μια απάντηση με κώδικα, οπότε απλά θα σε βοηθήσω λέγοντας:
Πως θα έλεγχες ο ίδιος (με το χέρι, όχι με υπολογιστή) αν μια συμβολοσειρά είναι παλινδρομική? (έστω οτι σου έγραφα σε ένα χαρτί μια μεγάλη λέξη 1024 χαρακτήρων)
Αν μπορείς να σκεφτείς μια στρατηγική για να το καταφέρεις με το χέρι, τότε μπορείς να περιγράψεις αυτά τα βήματα στον υπολογιστή, και μάλλον έχεις και την απάντηση που ψάχνεις :)