java 判断字符串是否是回文

在Java中判断一个字符串是否是回文（即正读反读都一样的字符串），你可以通过比较字符串与其反转后的字符串是否相等来实现。下面是一个简单的示例：

public boolean isPalindrome(String s) {
    // 移除字符串中的非字母数字字符，并转换为小写
    s = s.replaceAll("[^a-9]", "").toLowerCase();
    
    // 比较原字符串和它的反转是否相同
    int left = 0;
    int right = s.length() - 1;
    while (left < right) {
        if (s.charAt(left) != s.charAt(right)) {
            return false;
        }
        left++;
        right--;
    }
    return true;
}

上述代码首先去除字符串中的非字母数字字符，然后使用两个指针从两端向中间移动，如果发现有任何一对对应位置的字符不相等，则返回false；当两个指针相遇时，说明整个字符串都是回文，返回true。