数组相似度问题

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;}