PDA

View Full Version : [Java] Verificare parola palindroma


GiulioCesare
12-09-2005, 21:10
Salve ragazzi, devo implementare un metodo in java che controlli se una parola è palindroma, ovvero se leggendola al contrario visualizza la stessa parola letta normalmente, qualcuno conosce per caso una funzione che può fare questo? Avevo pensato a scandire la parola, e controllorare il primo carattere con l'ultimo, il secondo con il penultimo e così via, ma essendo la parola di tipo stringa non so come fare per accedere direttamente ad ogni carattere di essa. Infine vorrei trovare una lista della parole palindrome, per testare poi il mio programma, fino ad ora ne ho trovate solo tre: anna, osso e inni, se qualcuno ne conosce altre mi faccia sapere. Grazie a chi vorrà aiutarmi :)

theClimber
12-09-2005, 22:24
Prova cosi', e' il codice piu' semplice che mi viene in mente:


/**
* @param parola una stringa non nulla
* @return true se parola e' palindroma
*/
public boolean isPalindroma(String parola)
{
String invertita = new StringBuffer(parola).reverse().toString();
return parola.equals(invertita);
}


per la lista di parole, basta cercare "parole palindrome" con google.... ad esempio:
http://www.francobampi.it/franco/ditutto/curiosita/palindromi.htm

Ciao