如何忽略大小写并仅考虑字母数字字符验证有效回文字符串？

我现在写了一个验证回文字符串的Java代码，但它只能处理没有逗号、冒号这类特殊字符的字符串，比如能正确识别"nitin"或"nitin nitin"是回文，但碰到"nitin, nitin"或者"A man, a plan, a canal: Panama"就失效了。想问问我的代码是不是哪里有问题？

我的代码如下：

class Solution { 
public boolean isPalindrome(String s) { 
// ex: string = "nitin" 
String newS = s.toUpperCase(); 
int start = 0; 
int end = s.length() - 1; 
boolean isPalindrome = true; 
while(start < end) { 
if(newS.charAt(start) != newS.charAt(end)) { 
isPalindrome = false; 
break; 
} 
start++; 
end--; 
} 
if(isPalindrome) { 
return true; 
} else{ 
return false; 
} 
} 
}

问题根源 #

你的代码确实存在问题——它没有跳过非字母数字的特殊字符，也没忽略空格。当字符串里有逗号、冒号或者空格时，这些字符会被当作正常字符参与首尾比对，比如在"A man, a plan, a canal: Panama"里，开头的'A'和结尾的'a'（转大写后是'A'）其实是匹配的，但下一个字符是空格，而倒数第二个字符是'm'，这时候比对就会失败，直接返回false了。

修复方案 #

我们需要在循环里添加逻辑：

1. 跳过所有非字母数字的字符（可以用Character.isLetterOrDigit()方法判断）
2. 保持大小写不敏感的比对（你已经用toUpperCase()处理了，这部分没问题）

修改后的代码如下：

class Solution { 
    public boolean isPalindrome(String s) { 
        String newS = s.toUpperCase(); 
        int start = 0; 
        int end = s.length() - 1; 
        while(start < end) { 
            // 跳过左侧非字母数字的字符
            while(start < end && !Character.isLetterOrDigit(newS.charAt(start))) {
                start++;
            }
            // 跳过右侧非字母数字的字符
            while(start < end && !Character.isLetterOrDigit(newS.charAt(end))) {
                end--;
            }
            // 比对字符
            if(newS.charAt(start) != newS.charAt(end)) { 
                return false; 
            } 
            start++; 
            end--; 
        } 
        return true; 
    } 
}

简单解释 #

• 内层的两个while循环会分别从左和右跳过所有不是字母也不是数字的字符，直到找到可以比对的有效字符
• 一旦发现比对不匹配，直接返回false，不用继续循环
• 整个循环结束后如果都没发现不匹配，就返回true，说明是回文

这样修改后，就能正确处理包含特殊字符、空格的字符串了，比如你提到的"A man, a plan, a canal: Panama"会被正确识别为回文。

内容的提问来源于stack exchange，提问作者user11229055