一个自己写的字符串匹配函数...

v3.0  1层循环

function match(x,y){
    for(var j=0,i=0;j<y.length;j++)
        {
            if(x[i]==y[j])  i++;
            if(i==x.length) return true;
            if(j==y.length-1) return false;
        }
}

 v2.0   2层循环

function match(x,y){
    var a=0,b=0;
    var flag;
    for(var i=0;i<x.length;i++)
    {
    
        for(var j=0;j<y.length;j++)
            
            {
                if(x[i]!=y[j]) b=j+1;
                else {a=i+1;b=j+1;i++;}
            }
        
        if(a==x.length){flag=true;break;}
        if(b==y.length){flag=false;break;}
    } 
    
return flag;
}

v1.0 递归

function match(x,y,c=0,d=0){

    var flag;
    for(var i=c;i<x.length;i++)
    {
    
        for(var j=d;j<y.length;j++)
            {
                if(x[i]!=y[j]) d=j+1;
                else {c=i+1;d=j+1;break;  }
            }
        if(c==x.length){flag=true;break;}
        if(d==y.length){flag=false;break;}
        flag=match(a,b,c,d);
    } 
return flag;
}

猜你喜欢

转载自www.cnblogs.com/hzhqiang/p/10097191.html
今日推荐