Как сравнить символ с каждым символом из массива?

Question

[alexbog90]

Задачка с codewars:

The goal of this exercise is to convert a string to a new string where each character in the new string is "(" if that character appears only once in the original string, or ")" if that character appears more than once in the original string. Ignore capitalization when determining if a character is a duplicate.
Examples
"din" => "((("
"recede" => "()()()"
"Success" => ")())())"
"(( @" => "))(("
Assertion messages may be unclear about what they display in some languages. If you read "...It Should encode XXX", the "XXX" is the expected result, not the input!

Есть решение, как проверить на схожесть символов, стоящих рядом друг с другом:

let string = "sqgdposq";
let splittedString, copyArray = [];
let convertString = function(string) {
  splittedString = string.split("");
  splittedString.forEach((element, index) => {
    if (splittedString[index] == splittedString[index+1] || splittedString[index] == splittedString[index-1]) {
        element = "1";
      } else {
        element = "2";
      }
      copyArray.push(element);
  });
  console.log(splittedString);
  console.log(copyArray);
}
convertString(string);

Как его изменить, чтобы каждый символ сравнивался с каждым символом из первоначального массива, а не только с ближайшим символом?

Comments

[Stalker_RED]

А можно ссылку на эту задачку?

[alexbog90]

https://www.codewars.com/kata/54b42f9314d9229fd600...

Answer 1

[0xD34F]

Не надо сравнивать каждый с каждым, считайте количество повторений:

function duplicateEncode(str) {
  const arr = [...str.toLowerCase()];
  const count = arr.reduce((acc, n) => (acc[n] = (acc[n] || 0) + 1, acc), {});

  return arr.map(n => count[n] > 1 ? ')' : '(').join('');
}

Или не считайте:

function duplicateEncode(str) {
  const arr = str.toLowerCase().split('');
  const duplicates = arr.reduce((acc, n) => (acc[n] = acc.hasOwnProperty(n), acc), {});

  return ''.concat(...arr.map(n => '()'[+duplicates[n]]));
}

const duplicateEncode = str => Object
  .values(Object
    .values(str.toLowerCase())
    .reduce((acc, n, i) => ((acc[n] = acc[n] || []).push(i), acc), {}))
  .reduce((acc, n) => (n.forEach(i => acc[i] = n.length > 1 ? ')' : '('), acc), [])
  .join``;

const duplicateEncode = str => Array
  .from(str.toLowerCase())
  .reduce((acc, n, i, a) => acc + (a.indexOf(n) === a.lastIndexOf(n) ? '(' : ')'), '');

const duplicateEncode = str => str
  .toLowerCase()
  .replace(/./g, (m, _, s) => String.fromCharCode(40 + (s.split(m).length > 2)));

Comments

[alexbog90]

почитал о .reduce(), оно вроде используется для сложения элементов массива. Вы не могли бы объяснить эту строку:
count = arr.reduce((acc, n) => (acc[n] = (acc[n] || 0) + 1, acc), {});

[alexbog90]

особенно эту часть:
(acc[n] = (acc[n] || 0) + 1

[0xD34F]

alexbog90, для хранения результатов подсчёта повторений используется объект: ключи - символы, значения - количество их повторений. При переборе символов значения по соответствующим ключам увеличиваются на единицу. Если текущий символ ранее ещё не встречался, в качестве значения берётся 0.

Answer 2

[Илья Герасимов]

Просто попробовал) Думаю вариант так себе, но на вскидку рабочий.

var reRegExpChar = /[\\^$.*+?()[\]{}|]/g;
var sourceString = '(( @';

[...sourceString]
    .map(char =>
        (
            sourceString.match(
                RegExp(char.replace(reRegExpChar, '\\$&'), 'gi'),
            ) || []
        ).length <= 1
            ? '('
            : ')',
    )
    .join('');