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