java验证回文串pta

题目中规定了使用 Java 实现回文串的验证，可以使用以下代码实现：

public boolean isPalindrome(String s) {
    s = s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase(); // 去除非字母和数字的字符并转化为小写
    int left = 0, right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

该方法首先将输入字符串中的非字母和数字的字符去除，并将剩余字符转化为小写。接着采用双指针的方法，从字符串的两端开始遍历，比较每个字符是否相等，最终判断字符串是否为回文串。