比较两个数组之间的值

Question

我试图建立一个函数，检查一个单词或文本是否是回文。要做到这一点，它拆分文本，使每个字母都是一个新数组的元素，它去掉空白，并建立反向数组。然后检查两个数组中处于相同位置的每个元素是否相等。如果不是，则返回false，如果是，则返回true。这里的函数是：

js prettyprint-override">function palindrome(str) {
  var low = str.toLowerCase();
  var newArray = low.split("");
  var noSpace = newArray.filter(function(val) {
    return val !== " ";
  });
  var reverse = noSpace.reverse();
  
  function check (a, b) {
    console.log(`checking '${a}' against '${b}'`);
    var partial;
    var result = 1;
    for (var i = 0; i < a.length; i++) {
      console.log(`comparing '${a[i]}' and '${b[i]}'`);
      if (a[i] !== b[i]) {
        result = 0;
      } else {
        partial = 1;
        result *= partial;
      }
    }
    return result;
  }
  
  var result = check(noSpace, reverse);
  if (result == 1) {
    return true;
  } else {
    return false;
  }
  
   
}


palindrome("r y e");

我不知道出了什么问题，但是不管我传递给函数什么单词或文本，函数似乎都在返回一个真值。那有什么不好？

Answer 1

您的问题似乎是因为reverse()也更改了实际的数组。这样做

var reverse = noSpace.reverse();

将反转nospace并在变量reverse上指定对它的引用。也就是说，两个数组将是同一个（反向）数组。

为了避免这种情况，我使用.slice()创建了原始数组的副本，然后对新数组调用.reverse()，从而避免了任何冲突。

function palindrome(str) {
    var str_array = str.toLowerCase().split("");
    var no_space = str_array.filter(function(val) {
        return val !== " ";
    });

    // By applying '.slice()', we create a new array
    // reference which can then be reversed and assigned
    // to the 'reverse' variable
    var reverse = no_space.slice().reverse();

    function check(a, b) {
        var partial;
        var result = 1;
        for(var i=0; i < a.length; i++) {
            if(a[i] !== b[i]) {
                // We don't need to keep
                // comparing the two, it
                // already failed
                return 0;
            } else {
                // I've kept this part even though
                // I don't really know what it is
                // intended for
                partial = 1;
                result *= partial;
            }
        }
        return result;
    }
    return check(no_space, reverse) === 1;
}

console.log(palindrome("a b a"));
console.log(palindrome("r y e"));