Как найти последовательные совпадения в массиве?

Question

[colorkid]

Всем привет. Нужна помощь, подскажите пожалуйста...
Как найти последовательные совпадения в массиве? ТОЛЬКО если количество последовательных совпадений от 3?
т.е. у нас есть массив вида [3,3,3,6,4,3,1,1,1,1,5,3,1,8,2,2,3,3]
по итогу нужно найти и обозначить(например превратить в строку), "последовательно-одинаковые", элементы, количество последовательных совпадений от 3. В массиве выше должно получиться вот так

["3","3","3",6,4,3,"1","1","1","1",5,3,1,8,2,2,3,3]

Как такое реализовать?

Comments

[colorkid]

смешно:)

[Станислав Б]

при помощи цикла и словия.
или цикла, двух условий и еще одного цикла

[Евгений Ромашкан]

Как такое реализовать?

Открываешь редактор, пишешь код, проверяешь. Если работает не так как нужно - исправляешь. Можно проделывать по кругу до готовности.

Answer 1

[0xD34F]

const newArr = arr
  .reduce((acc, n, i, a) => (
    a[i - 1] !== n && acc.push([ n, 0 ]),
    acc[acc.length - 1][1]++,
    acc
  ), [])
  .reduce((acc, n) => (
    acc.push(...Array(n[1]).fill(n[1] > 2 ? `${n[0]}` : n[0])),
    acc
  ), []);

или

const newArr = arr.map((n, i, a) => (
  a[i - 1] === n && a[i - 2] === n ||
  a[i + 1] === n && a[i + 2] === n ||
  a[i - 1] === n && a[i + 1] === n
    ? `${n}`
    : n
));

Answer 2

[Иван Филатов]

Реализуй конечный автомат. Подаешь последовательность.
Читаешь, Запоминаешь первую цифру. Двигаешь автомат вправо.
Если цифра та же самая - увеличиваешь счетчик +1. Проверяешь счетчик, не равен ли он 3м. Двигаешь автомат вправо.
Если счетчик стал равен 3м - то двигаешься вправо до тех пор пока не получиться другая цифра.
Если другая цифра - то проверяешь счетчик был равен или больше 3х.
Если да - то двигаешь автомат влево ровно сколько раз, сколько равен счетчик и "красишь цифры". После двигаешь автомат вправо на сколько же позиций.

Ну осталось только это дело реализовать на предпочитаемом ЯП.

Comments

[colorkid]

спасибо, попробую по данному алгоритму