java - Leetcode Valid Palindrome 问题调试

Question

<分区>

Answer 1

您的 replaceAll 方法不正确

您的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);
  }
}