使用javascript中的reduce方法从数组中删除冗余方向

Question

我有一个问题，我应该从数组中删除冗余方向。例如，如果我有[“N”，“S”，“E”，“W”，“E”]，我会返回[“E”]，因为北和南抵消，东和西抵消离开东方一号。如果它们相邻，它们就会抵消。如果我有 ['W', 'N', 'S', 'E', 'N']，它会返回 ["N"]，因为 N,S 取消，留下 W, E 也取消。我创建了一个有效的函数：

function mapQuest(arr) {
  const directions = { N: 2, S: -2, W: 1, E: -1 };

  for (let i = 0; i < arr.length; i++) {
    while (directions[arr[i]] + directions[arr[i + 1]] == 0) {
      arr.splice(i, 2);
      i = 0;
    }
  }
  return arr;
}

但问题是要求使用javascript中的reduce方法来解决问题。我开始写一个：

function mapQuest(arr) {
  let result = arr.reduce((acc, dir) => acc[dir]++, { N: 0, S: 0, W: 0, E: 0 });
}

但我不知道从这里去哪里以及如何在没有 for 循环迭代 i 的情况下仅取消相邻方向。如果有人可以提供帮助，那就太好了。谢谢！

Answer 1

你可以检查数组中是否有相反的左边。如果有的话，splice就这么简单。如果不是，则将当前方向推入数组：

function mapQuest(arr) {
  const opposites = { N: 'S', S: 'N', W: 'E', E: 'W' };
  return arr.reduce((acc, dir) => {
    const oppositeIndex = acc.indexOf(opposites[dir]);
    if (oppositeIndex > -1) {
      acc.splice(oppositeIndex, 1);
    } else {
      acc.push(dir);
    }
    return acc;
  }, []);
}

console.log(mapQuest(["N", "S", "E", "W", "E"])); // ["E"]
console.log(mapQuest(['W', 'N', 'S', 'E', 'N'])); // ["N"]