Java代碼如何實現回文檢查

在Java中，可以通過以下幾種方法實現回文檢查：

1. 使用StringBuilder的reverse()方法：

public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "madam";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String input) {
        if (input == null || input.length() == 0) {
            return true;
        }

        StringBuilder sb = new StringBuilder(input);
        return sb.reverse().toString().equals(input);
    }
}

2. 使用雙指針法：

public class PalindromeChecker {
    public static void main(String[] args) {
        String input = "madam";
        boolean isPalindrome = isPalindrome(input);
        System.out.println("Is the input a palindrome? " + isPalindrome);
    }

    public static boolean isPalindrome(String input) {
        if (input == null || input.length() == 0) {
            return true;
        }

        int left = 0;
        int right = input.length() - 1;

        while (left < right) {
            if (input.charAt(left) != input.charAt(right)) {
                return false;
            }
            left++;
            right--;
        }

        return true;
    }
}

這兩種方法都可以實現回文檢查。第一種方法使用StringBuilder的reverse()方法，將字符串反轉后與原字符串進行比較。第二種方法使用雙指針法，從字符串的兩端向中間遍歷，比較對應位置的字符是否相等。