Не могу понять в чем проблема в коде, где ошибка?

Question

[Alex Clean]

Задача на которой завис

Я так понял, что в этой задаче нужно проверить, что путь не длиннее и не короче, чем 10 элементов в массиве. Кроме того, нужно проверить, что человек всегда через ровно 10 ходов вернется обратно на место, где он был. Я написал такой код, строго не судите, новичок:

const isValidWalk = (walk) => {
  // Если пусть длиннее или меньше 10 ходов, то вернуть false
  if (walk.length > 10 || walk.length < 10) return false;
  // Объект с путями, где North - South, East - West - прямо противоположны друг другу. 
  // То есть, шаг вперед и назад, в лево и право, грубо говоря. 
  const path = {
    'n': 's',
    'e': 'w',
    's': 'n',
    'w': 'e',
  };
  // Prev=arr, item=нынешний элемент массива.
  return !walk.reduce((prev,item) => {
    // Проверяем, есть ли в массиве прямо-противоположный шаг нынешнему элементу.
    // Если да, то вырезаем этот элемент из массива, то есть, грубо говоря, возвращаемся к начальной точки.
    // Если нет, то пушим нынешний шаг в массива.
    if (prev.includes(path[item])) {
      prev.splice(prev.indexOf(path[item], 1));
    } else {
      prev.push(item);
    }
    // Возвращаем массив.
    // .length - если массив пустой, то выведет ноль, где ! знак перед всей функцией
    // вернет true, т.к мы вернулись на начальную точку, иначе false, т.к остались где то.
    return prev;
  }, []).length;
};


console.log(isValidWalk(['n','n','n','s','n','s','n','s','n','s']));

В codewars половина тестов выполняется, другая нет. То есть, я даже не могу понять, в чем проблема, т.к не могу
элементарно проверить. Так вот, в чем здесь проблема? И как можно было бы лучше может переписать код?

Answer 1

[Сергей Соколов]

С редьюсом перемудрили, кажется:
«если есть антоним текущему шагу, то удаляем антоним» – эт зачем нам?
Текущий шаг "E", удаляем найденный "W". Но для чего? Их надо парами удалять, тогда уж. А так текущий шаг "E" остаётся в массиве и создаёт дисбаланс.

Вроде всё просто: надо посчитать пары и убедиться что число E равно числу W, а число N равно числу S. Всего-то.

P.s. строку можно упростить:

- if (walk.length > 10 || walk.length < 10) return false;
+ if (walk.length !== 10) return false;

spoiler

const isValidWalk = walk => {
  if (walk.length !== 10) return false;
  const counts = walk.reduce((acc, c) => (acc[c]++, acc), { w: 0, n: 0, e: 0, s: 0 });
  return counts.e === counts.w && counts.n === counts.s;
};

Comments

[Alex Clean]

Суть в том, что у меня никогда не бывает в массиве пар. Если скажем w видит , что в массиве есть e, то он удаляет e, а w выкидывает, просто не добавляет. И наоборот так же.
п.с Я уверен, что есть супер легкий алгоритм на такую задачу. но почему то пришла такая идея решить и по логике вроде все сходится, а в codewars проходит только 79 тестов, а 36 фейл. Возможно, я не понял условия задачи

[Alex Clean]

Спасибо за такой лаконичный и красивый код. Я думал так написать, просто отдельно объект создать. Но Вы сделали супер ювелирно все) Хотя мне все еще интересно, почему не работает мое решение

[Сергей Соколов]

Alex Clean, я понял идею: массив prev содержит "должок", который последующие шаги должны вернуть.
У вас скобка не там стоит:

- prev.splice(prev.indexOf(path[item], 1));
+ prev.splice(prev.indexOf(path[item]), 1);

[Alex Clean]

Сергей Соколов, да это прикол, конечно) Спасибо за вашу внимательность. Самое забавное, что оно никак не проявлялось, пока я не ввел условие: ['n','n','n','n','n','s','s','s','s','s'] , где дебагером нашел эту ошибку только что)

Answer 2

[Alexandroppolus]

prev.splice(prev.indexOf(path[item], 1));

у тебя единица заехала в скобки indexOf, это зря она так

Comments

[Alex Clean]

Только сам тестировал и заметил, и ваш ответ тоже кстати. Спасибо, это такая мелочь, но просто инсульт на целый час. Принципиально хотел найти ошибку)

[Alexandroppolus]

Alex Clean, коварство в том, что splice можно вызвать с одним параметром, а indexOf - с двумя :) Тут даже TS не помог бы

[Alexandroppolus]

Alex Clean, мне с того сайта очень понравилась ката https://www.codewars.com/kata/56a1c63f3bc6827e13000006

[Alex Clean]

Alexandroppolus, 3 уровень, зависну надолго, но обязательно попробую)

Answer 3

[otdameskapizm]

Попробуйте так:

const isValidWalk = (directions) => {
  if(directions.length !== 10) {
    return false;
  }
  
  const path = directions
    .reduce((acc, direction) => {
      acc[direction] = (acc[direction] || 0) + 1
      return { ...acc };
    }, {});
  return path['s'] === path['n'] && path['w'] === path['e'];
};

Здесь идет подсчет противоположных направлений, и если они равны, то значит будет возвращение в начальную точку

Comments

[Alex Clean]

Спасибо большое за ответ)

[WbICHA]

return path['s'] === path['n'] && path['w'] === path['e'];

Зачем тут квадратные скобки?