javascript - 使用纯 JavaScript 基于搜索文本匹配的数组排序

Question

我正在研究一些基于搜索字符串对数组进行排序的合适方法。例如，这是一个数组

var myarray = ["2386", "1234", "3867"];

这是我想在上面的数组中搜索的字符串

var searchkey = 123;

根据搜索字符串排序后，结果应该是这样的

var filtered_array= ["1234", "2386", "3867"];

我想要的是

for(var i = 0; i < myarray.length; i++) {
    if (myarray[i].indexOf(searchkey) > 1)
    {
    filtered_array.push(myarray[i]);
    }else{
    unfiltered_array.push(myarray[i]);
    } 
}

等待宝贵的建议!

Answer 1

我使用了levinstien进行字符串比较，你可以查看fiddle demo.

levenstien来源=https://github.com/gf3/Levenshtein ,

我的代码是

function compare(a, b) {
    var leva = new Levenshtein(a,searchkey).distance;
    var levb = new Levenshtein(b,searchkey).distance;
    return leva-levb;
}


var myarray = ["2386", "1234", "3867"];
var searchkey = "123";
myarray.sort(compare);