javascript - 如何检查数组元素是否匹配某些模式（例如：XXXXYY）？

Question

例如，我有数组：

[1,2,3,2,2,2,1,2,3]

，它与模式 XXXXYY 匹配，因为它（至少）有四个“2”和两个“1”，但我的问题是，如何检查数组是否匹配这种模式？我试过了：

const arr=[1,2,3,2,2,2,1,3,2];
const pattern=[4,2];
let m=new Map();
for(const num of arr){
  if(!m[num]){
    m[num]=0;
  }
  m[num]++;
}

let i=0;
let isMatch=true;
for(const key in m){
  if(m[key]<pattern[i]){
    isMatch=false;
  }
  i++;
}
console.log(isMatch);

但是 isMatch 是错误的。有没有更简单的方法来做到这一点？

标签： javascriptarraysalgorithm

Answer 1

您可以计算这些值，然后进行排序计数并检查排序模式。

var DESC = (a, b) => b - a,
    array = [1, 2, 3, 2, 2, 2, 1, 3, 2],
    pattern = [4, 2],
    count = Array
        .from(array.reduce((m, v) => m.set(v, (m.get(v) || 0) + 1), new Map).values())
        .sort(DESC),
    check = pattern
        .sort(DESC)
        .every((c, i) => count[i] >= c);
    
console.log(check);        
console.log(count);