kava判断字符串是否为回文串

在Java中，判断一个字符串是否为回文串（Palindrome String），就是看这个字符串从前往后读和从后往前读是否完全一样。有多种方法可以实现，这里给出一种常见的简单方法，使用两个指针分别从字符串的开头和结尾向中间移动，比较对应位置的字符：

public boolean isPalindrome(String s) {
    // 首先去除字符串中的非字母数字字符并转换为小写
    s = s.replaceAll("[^a-zA-Z0-9]", "").toLowerCase();

    int start = 0;
    int end = s.length() - 1;
    
    while (start < end) {
        if (s.charAt(start) != s.charAt(end)) {
            return false; // 相邻字符不相等，不是回文
        }
        start++;
        end--;
    }

    return true; // 所有字符都检查过了，都是相等的，所以是回文
}

此函数首先将输入字符串清理为仅包含字母和数字的小写形式，然后通过双指针法依次检查首尾字符是否相等，直到两个指针相遇或交错。