JS实现字符串模糊匹配

JS实现字符串模糊匹配

var str = "徐娜xuanchengwush数据uc是hulichang"
var key = "徐娜数据g"
// 模糊匹配
function fuzzyMatch(str, key){
    let index = -1, flag = false;
    for(var i = 0, arr = key.split(""); i < arr.length; i++ ){
        //有一个关键字都没匹配到，则没有匹配到数据
        if(str.indexOf(arr[i]) < 0){
            break;
        }else{
            let match = str.matchAll(arr[i]);
            let next = match.next();
            while (!next.done){
                if(next.value.index > index){
                    index = next.value.index;
                    if(i === arr.length - 1){
                        flag = true
                    }
                    break;
                }
                next = match.next();
            }

        }
    }
    return flag
}
fuzzyMatch(str, key)  		// ----> true
fuzzyMatch(str, “徐我”)  	// ----> false

这个有大小写的区分，而且matchAll的性能方面可能会差一些。第一篇博客，不足之处后期改进！