递归函数：检查 Java 中的回文数

我有一个类检查字符串是否是回文。我有两个问题。

1）这是检查回文的最有效方法吗？ 2）这可以递归实现吗？

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;
    }

    }

}

有一个测试类来测试这个...怀疑它是否必要，但无论如何，如果有人愿意尝试它来帮助我解决上述两个问题中的任何一个...

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");
    }

    }

}

预先感谢您的任何帮助和/或意见:)

要递归地实现“回文检查”，您必须比较第一个和最后一个字符是否相同。如果它们不相同，则该字符串肯定不是回文串。如果它们相同，则字符串可能是回文，您需要将第二个字符与倒数第二个字符进行比较，依此类推，直到字符串中剩余的待检查字符严格少于 2 个。

递归算法如下所示：

public static boolean isPalindrome(String word) {
  //Strip out non-alphanumeric characters from string
  String cleanWord = word.replaceAll("[^a-zA-Z0-9]","");
  //Check for palindrome quality recursively
  return checkPalindrome(cleanWord);
}
private static boolean checkPalindrome(String word) {
  if(word.length() < 2) { return true;  }
  char first  = word.charAt(0);
  char last   = word.charAt(word.length()-1);
  if(  first != last  ) { return false; }
  else { return checkPalindrome(word.substring(1,word.length()-1)); }
}

• 请注意，我的递归方法不是最有效的方法，但是 简单易懂

• 马里穆图·马达萨米 https://stackoverflow.com/a/15722948/1465011拥有更高效的递归的方法，但是比较难理解

• Joe F https://stackoverflow.com/a/15722738/1465011列出了同等有效的迭代的 method
  哪一个是best实施方法，因为它不会导致堆栈溢出 http://en.wikipedia.org/wiki/Stack_overflow error