1. 程式人生 > >一個自己寫的字串匹配函式...

一個自己寫的字串匹配函式...

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