Java判断回文串有哪些高效方法

在Java中，有多种方法可以判断一个字符串是否为回文串。以下是一些高效的方法：

1. 双指针法： 这种方法的基本思想是从字符串的两端开始，逐个比较字符是否相等。如果所有对应的字符都相等，那么这个字符串就是回文串。

public boolean isPalindrome(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

2. 反转字符串法： 这种方法的基本思想是将输入的字符串反转，然后与原字符串进行比较。如果反转后的字符串与原字符串相等，那么这个字符串就是回文串。

public boolean isPalindrome(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    String reversed = new StringBuilder(s).reverse().toString();
    return s.equals(reversed);
}

3. 栈法： 这种方法的基本思想是将字符串的字符依次压入栈中，然后逐个弹出栈顶元素并与原字符串的对应字符进行比较。如果所有对应的字符都相等，那么这个字符串就是回文串。

public boolean isPalindrome(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    Stack<Character> stack = new Stack<>();
    for (int i = 0; i < s.length(); i++) {
        stack.push(s.charAt(i));
    }
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
        if (stack.pop() != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

4. 递归法： 这种方法的基本思想是将问题分解为更小的子问题，然后递归地解决这些子问题。对于回文串问题，可以将字符串分为两部分，然后递归地判断这两部分是否为回文串。如果两部分都是回文串，并且它们的连接顺序与原字符串相同，那么这个字符串就是回文串。

public boolean isPalindrome(String s) {
    if (s == null || s.length() == 0) {
        return true;
    }
    return isPalindromeHelper(s, 0, s.length() - 1);
}

private boolean isPalindromeHelper(String s, int left, int right) {
    if (left >= right) {
        return true;
    }
    if (s.charAt(left) != s.charAt(right)) {
        return false;
    }
    return isPalindromeHelper(s, left + 1, right - 1);
}

以上方法各有优缺点，可以根据具体需求和场景选择合适的方法。