Java中如何高效识别回文串

在Java中，要高效地识别回文串，你可以使用双指针方法

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

    public static 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;
    }
}

这个方法首先检查输入字符串是否为空或长度为0，如果是，则直接返回true。接着，我们使用两个指针，一个从左边开始，另一个从右边开始。在每次迭代中，我们比较两个指针所指向的字符是否相等。如果不相等，说明输入字符串不是回文串，返回false。否则，将左指针向右移动一位，右指针向左移动一位，继续比较。当左指针大于等于右指针时，说明已经比较完所有对应的字符，输入字符串是回文串，返回true。