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分别从字符串的开头和结尾开始遍历。在每次迭代中，我们首先跳过空格，然后比较两个指针所指向的字符是否相等（忽略大小写）。如果在任何时候发现不相等的字符，我们就返回false。如果成功遍历完整个字符串，那么我们返回true，表示这是一个回文串。