如何验证数组中的字母是否重复？

Question

我想验证一个数组中的一个字符串不重复超过3次，即：

let array = ['A', 'A', 'A', 'B']
let array2 = ['A', 'A', 'A', 'A', 'B'] <-- Not valid

如果它接收到的数组具有重复这些时间的值，则代码不会继续工作

谢谢

Answer 1

您可以将array.some() 与array.filter() 结合使用来检查一个值是否只存在x 次。

const array = ['A', 'A', 'A', 'B'];
const array2 = ['A', 'A', 'A', 'A', 'B'];

const isValid = (arr, limit) => {
  return !arr.some((char) => (
    arr.filter((ch) => ch === char).length > limit
    // use the next line for a case insensitive check
    // arr.filter((ch) => ch.toLowerCase() === char.toLowerCase()).length > limit
  ));
}

console.log(isValid(array, 3));
console.log(isValid(array2, 3));

Answer 2

您可以关闭最后一个字符串的计数并检查计数或将计数重置为 1。

const
    check = array => array.every(
        (c => (v, i, { [i - 1]: l }) => l === v ? c++ < 3 : (c = 1))
        (0)
    );

console.log(check(['A', 'A', 'A', 'B']));
console.log(check(['A', 'A', 'A', 'A', 'B']));

Answer 3

您可以使用 reduce 计算所有字母，然后检查它们，如下所示：

let array = ['A', 'A', 'A', 'B'];
let array2 = ['A', 'A', 'A', 'A', 'B'];

const allElementsExistUpToN = (arr, n) => {
  const counts = arr.reduce((acc, el) => {
    acc[el] = acc[el] == undefined ? 1 : acc[el] +1;
    return acc;
  }, {});
  return !Object.values(counts).some(c => c > n);
}

console.log(allElementsExistUpToN(array, 3));
console.log(allElementsExistUpToN(array2, 3));