Java 寻找回文的程序

Question

我是 Java 编程的初学者。 我正在编写一个程序来查找输入的单词是否是回文串，有人可以告诉我我应该用来制作给定程序的逻辑吗？

Answer 1

boolean isPalindrome(String input) {
    for (int i=0; i < input.length() / 2; ++i) {
        if (input.charAt(i) != input.charAt(input.length() - i - 1)) {
            return false;
        }
    }

    return true;
}

这个解决方案是不言自明的，唯一需要解释的边缘情况是字母数为奇数的单词会发生什么。对于包含奇数个字母的输入，中间元素不会被循环触及，这没关系，因为它对输入是否为回文没有影响。