使用 javascript 替换非字母数字字符以检查回文

Question

function palindrome(str) {
  var strReverse=str.toLowerCase().replace(/\W+/g,'').split('').reverse().join('');
  if(strReverse===str)
    return true;
  else
    return false;
}

此程序应检查以下回文：

palindrome("eye") should return true.

palindrome("race car") should return true.

palindrome("not a palindrome") should return false.

palindrome("A man, a plan, a canal. Panama") should return true.

palindrome("never odd or even") should return true.

palindrome("nope") should return false.

palindrome("almostomla") should return false.

palindrome("My age is 0, 0 si ega ym.") should return true.

palindrome("1 eye for of 1 eye.") should return false.

palindrome("0_0 (: /-\ :) 0-0") should return true.

但它不适用于多字符串行。我认为这是因为 RegEx，但我似乎无法找到确切的错误。

Answer 1

您在创建 strReverse 时使用 toLowerCase，然后将其与 str 进行比较。但是 str 中仍然会有大写字符。此外，您将在 str.

中保留非字母字符

您还需要删除 _ 才能使最后一个工作，\W 不会自行完成。

您需要先准备 str，然后创建它的反向版本，并进行检查：

function palindrome(str) {
    var strReverse;
    str = str.toLowerCase().replace(/\W|_+/g,'');
    strReverse = str.split('').reverse().join('');
    return strReverse === str;
}

实例：

function palindrome(str) {
    var strReverse;
    str = str.toLowerCase().replace(/\W|_+/g,'');
    strReverse = str.split('').reverse().join('');
    return strReverse === str;
}
function test(str, expectedResult) {
    var result = palindrome(str);
    var p = document.createElement('p');
    p.className = !result == !expectedResult ? "good" : "bad";
    p.appendChild(document.createTextNode(str));
    document.body.appendChild(p);
}
test("eye", true);
test("race car", true);
test("not a palindrome", false);
test("A man, a plan, a canal. Panama", true);
test("never odd or even", true);
test("nope", false);
test("almostomla", false);
test("My age is 0, 0 si ega ym.", true);
test("1 eye for of 1 eye.", false);
test("0_0 (: /-\ :) 0-0", true);

.good {
  color: green;
}
.bad {
  color: #d00;
}

<!-- Script provides the `snippet` object, see http://meta.stackexchange.com/a/242144/134069 -->
<script src="//tjcrowder.github.io/simple-snippets-console/snippet.js"></script>

Answer 2

试试这个功能

function palindrome(str) {
    str=str.toLowerCase().replace(/[^A-Za-z]+/g, '');
    var strReverse = str.split('').reverse().join('');
    if(strReverse===str)
        return true;
    else
        return false;
}

您的代码中的问题 是当您将 strReverse 与 str 进行比较时，strReverse 已格式化，但 str 不是。就像你没有从 str 中删除特殊字符和空格和数字一样，你没有做到 lowercase 等

Check this fiddle for every test case

使用 javascript 替换非字母数字字符以检查回文

Replace non alphanumeric characters to check palindrome using javascript

javascript

regex

palindrome