Рекурсивная функция: проверка палиндрома в Java ⇐ JAVA

[Anonymous]

У меня есть класс, который проверяет, является ли строка палиндромом или нет. У меня есть два вопроса.

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

}

}

Заранее благодарим за любую помощь и вклад

Подробнее здесь: https://stackoverflow.com/questions/157 ... me-in-java