Java中處理包含空格的回文串

在Java中，處理包含空格的回文串需要考慮空格對回文判斷的影響。一個簡單的回文串是指正讀和反讀都相同的字符串。為了解決這個問題，我們可以在檢查回文時跳過空格。以下是一個Java方法，用于檢查包含空格的字符串是否為回文：

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

    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) {
            // Skip spaces from the left
            while (left < right && input.charAt(left) == ' ') {
                left++;
            }

            // Skip spaces from the right
            while (left < right && input.charAt(right) == ' ') {
                right--;
            }

            // Compare characters, ignoring case
            if (Character.toLowerCase(input.charAt(left)) != Character.toLowerCase(input.charAt(right))) {
                return false;
            }

            left++;
            right--;
        }

        return true;
    }
}

在這個方法中，我們使用兩個指針left和right分別從字符串的開頭和結尾開始遍歷。在每次迭代中，我們首先跳過空格，然后比較兩個指針所指向的字符是否相等（忽略大小寫）。如果在任何時候發(fā)現(xiàn)不相等的字符，我們就返回false。如果成功遍歷完整個字符串，那么我們返回true，表示這是一個回文串。