Leetcode有效回文问题调试[重复]

Question

我正在努力理解我的代码在这个Leetcode问题上出了什么问题。

问题：给定一个字符串，确定它是否是回文，只考虑字母数字字符，忽略大小写。

现在，我通过了108/476个案例，我没有通过这个测试：“一个人，一个计划，一条运河：巴拿马”。

这是我的代码，请帮我识别问题！

class Solution {
public boolean isPalindrome(String s) {

    if (s.isEmpty()) return true;

    s.replaceAll("\\s+","");

    int i = 0;
    int j = s.length() - 1;

    while (i <= j) {

        if (Character.toLowerCase(s.charAt(i)) != Character.toLowerCase(s.charAt(j))) {

            return false;

        }

        i++;
        j--;

    }

    return true;

}
}

Answer 1

通过s.replaceAll（"\\s ","");，您只删除空格，但您还必须删除除标点符号等字母数字字符以外的任何字符，在本例中是，。

Answer 2

您的正则表达式无效。试试这个：

s = s.replaceAll("[\\W]+", "");

\W用于任何不是字母数字的东西。

Answer 3

您的replaceAll方法当前仅删除空格。它应该删除所有特殊字符，只保留字母。如果我们像您一样使用正则表达式，这是最好的正则表达式之一：

s = s.replaceAll("[^a-zA-Z]+","");

您可能会倾向于使用\W（或[^\w]），但是这个最新的正则表达式匹配[a-zA-Z0-9_]，包括数字和下划线字符。这就是你想要的吗？然后转而使用\W。如果没有，坚持[^a-zA-Z]。

如果要匹配所有字母，无论使用何种语言，请使用以下命令：

s = s.replace("\\P{L}", "");

请注意，您可以像这样大幅缩短代码，尽管它肯定不是最快的：

class Solution {
  public boolean isPalindrome(String s) {
    s = s.replaceAll("\\P{L}", "");
    return new StringBuilder(s).reverse().toString().equalsIgnoreCase(s);
  }
}