Java函数如何判断一个字符串是否为回文字符串

回文字符串是指正着读和倒着读都相同的字符串。比如“level”、“racecar”、“madam”等都是回文字符串。在Java中，我们可以使用不同的方法来判断一个字符串是否为回文字符串。

方法1：使用StringBuilder或StringBuffer

我们可以使用StringBuilder或StringBuffer类中的reverse()方法将字符串反转，然后再和原字符串比较是否相等，如果相等则是回文字符串。以下是示例代码：

public static boolean isPalindrome1(String input) {
    StringBuilder sb = new StringBuilder(input);
    return sb.reverse().toString().equals(input);
}

运行结果：

isPalindrome1("level") -> true
isPalindrome1("hello") -> false

对于这种方法，需要注意StringBuilder和StringBuffer的reverse()方法都会改变原字符串的值，因此需要在进行比较之前先保留原字符串的值。

方法2：使用递归

我们可以使用递归来判断一个字符串是否为回文字符串。首先判断字符串的 个字符和最后一个字符是否相同，如果相同则继续判断去掉 个和最后一个字符后的子字符串是否为回文字符串，直到字符串长度为1或0为止。以下是示例代码：

public static boolean isPalindrome2(String input) {
    int len = input.length();
    if (len <= 1) {
        return true;  // base case
    } else {
        char first = input.charAt(0);
        char last = input.charAt(len - 1);
        if (first == last) {
            String mid = input.substring(1, len - 1);
            return isPalindrome2(mid);
        } else {
            return false;
        }
    }
}

运行结果：

isPalindrome2("level") -> true
isPalindrome2("hello") -> false

对于这种方法，需要注意递归的终止条件，即字符串长度为1或0时返回true。此外，这种方法可能会因为递归深度过大导致栈溢出，因此需要考虑优化或者使用其他方法。

方法3：使用双指针

我们可以使用双指针法来判断一个字符串是否为回文字符串。将左右两个指针分别指向字符串的开头和结尾，每次比较两个指针指向的字符是否相等，如果相等则将左指针右移一位，右指针左移一位，否则返回false。当左指针大于等于右指针时返回true。以下是示例代码：

public static boolean isPalindrome3(String input) {
    int left = 0;
    int right = input.length() - 1;
    while (left < right) {
        if (input.charAt(left) != input.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

运行结果：

isPalindrome3("level") -> true
isPalindrome3("hello") -> false

对于这种方法，需要注意循环条件中左指针小于右指针，否则会重复比较已经比较过的字符。

综上所述，这三种方法都可以用来判断一个字符串是否为回文字符串，具体选择哪种方法可以视具体情况而定。如果需要反复进行字符串比较，可以使用方法1或方法3；如果字符串比较次数不多，可以使用方法2。在实际应用中，还可以根据字符串长度、字符种类等因素进行优化，以提高效率。