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

以上方法各有優缺點，可以根據具體需求和場景選擇合適的方法。