数组相似度问题

Question

数组相似度问题，输入的数组 最相似 已知维度(n)数组的哪一项？    var skuArr = [['2','套餐一','红','型号1']，['2','套餐一','红','型号2']，['2','套餐一','黄','型号1']];    var typeArr = Array.protoype.slice.apply(document.querySelectorAll("input:checked")),        selected = {};             for(var key in skuArr){         if(JSON.parse(typeArr) == JSON.parse(skuArr[key])){            selected = skuArr[key]         }     }          if(JSON.parse(selected) == "{}"){         selected = skuArr[0]     }当相似度不完全相等时，求skuArr 最相似的项？

Answer 1

问题可以简化为求两个集合的交集的大小。相当于求两个数组的共同元素的个数。
然后根据交集大小程度进行排序。。

追加代码如下：

var arr =[1,2,'a','c',3,4,5];

var brr =['c','3','d',2,1,5,'f'];

// arr 和brr 有相同元素的个数

function compare(arr,brr){

   var mount =0;

   arr.forEach(function(item){

      if(brr.some(function(value){

         return item==value;

      })){

         mount++;

      }

   })

   return mount;

}