JavaScript中两个数组的isSubset

Z时代
2024-01-10
分类：综合

我们需要编写一个包含两个文字数组的JavaScript函数。该函数应确定第二个数组是否是第一个数组的子集，并牢记以下几点：

array1的所有值都应在array2中定义
如果array1中存在重复值，则还应在array2中考虑它们。

例如，如果arr1 = [“ a”，“ a”]和arr2 = [“ b”，“ a”]，则isSubset为false，因为“ a”在第一个出现两次，但在第二个出现一次。

示例

为此的代码将是-

const isSubset = (arr1, arr2) => {
   const count = (arr, ind) => {
      let i = arr.length;
      while (i−−) hash[arr[i]] = (hash[arr[i]] || 0) + ind;
   }
   const hash = {};
   let i, keys;
   count(arr1, 1);
   count(arr2, −1);
   keys = Object.keys(hash);
   i = keys.length;
   while (i−−) {
      if (hash[keys[i]]){
         return false;
      };
   };
   return true;
}
console.log(isSubset(["B", "A", "C", "A"], ["A", "B", "C", "A"]));
console.log(isSubset(["B", "A", "C", "A"], ["A", "B", "C", "D"]));