No, scusa, avevo capito male...
Allora cambio...
- Utilizzi una lista linkata
- Elimini tutti i segni di punteggiatura e rendi tutto minuscolo (o maiuscolo)
- dividi le parole per spazi bianchi (considerando spazi, tabulazioni e ritorni a capo) e inserisci ogni parola nella lista linkata
- rovesci la lista e controlli che sia uguale
Se invece si tratta di frase
- i primi 2 punti
- trasformi tabulazioni e spazi multipli in uno spazio
- dividi per ritorni a capo e inserisci nella lista
- rovesci la lista e controlli sia uguale
Puoi scrivere tutto come funzioni ricorsive e comporle alla fine