Vérifier palindrome de manière récursive

J'ai une classe qui vérifie si une chaîne est un palindrome ou non. J'ai deux questions.

1) Est-ce le moyen le plus efficace pour vérifier palindrome?
2) cela Peut-il être mis en œuvre de manière récursive?

public class Words {

    public static boolean isPalindrome(String word) {
    String pal = null;
    word = word.replace(" ", "");
    pal = new StringBuffer(word).reverse().toString();
    if (word.compareTo(pal) == 0) {
        return true;
    } else {
        return false;
    }

    }

}

Ont une classe de test pour tester cette... Doute son besoin, mais ici, c'est de toute façon si quelqu'un se soucie de l'essayer pour être en mesure de m'aider avec l'une des deux questions ci-dessus...

public class testWords {

    public static void main(String[] args) {
    if (Words.isPalindrome("a") == true) {
        System.out.println("true");
    } else {
        System.out.println("false");
    }
    if (Words.isPalindrome("cat") == true) {
        System.out.println("true");
    } else {
        System.out.println("false");
    }
    if (Words.isPalindrome("w o    w") == true) {
        System.out.println("true");
    } else {
        System.out.println("false");
    }
    if (Words.isPalindrome("   a  ") == true) {
        System.out.println("true");
    } else {
        System.out.println("false");
    }
    if (Words.isPalindrome("mom!") == true) {
        System.out.println("true");
    } else {
        System.out.println("false");
    }

    }

}

merci d'avance pour toute l'aide et de l'entrée ou de l' 🙂

Vous pouvez changer ce que vous considérez être des caractères valides au moment de décider si une phrase est un palindrome. Par exemple, "Madame, monsieur, je suis Adam" est un palindrome.
donc, je devrais essayer de faire mon programme pour ignorer les caractères tels que "' "
stackoverflow.com/questions/1579977/...
Tout d'abord, filtrer tous les caractères non alphanumériques, puis vérifier qu'il soit un palindrome.
return (word.compareTo(pal) == 0) enregistre sur le if.

OriginalL'auteur choloboy7 | 2013-03-30