算法-wordpuzzle

/*
* word puzzle problem
*
* we have this,fat,two,that in two-dimensional array with 4*4,find them out
* */

/*
* method 1
*
* */
var arr=[[‘t‘,‘h‘,‘i‘,‘s‘],[‘w‘,‘a‘,‘t‘,‘s‘],[‘o‘,‘a‘,‘h‘,‘g‘],[‘f‘,‘g‘,‘d‘,‘t‘]];
var result=[];
var word=["this","fat","two","that"];
function method(arr){
    var len=arr.length;
    for(var i=0;i<4;i++){
        for(var j=0;j<4;j++){
            var stack=[];
            stack=tostr(arr,i,j);

            for(var m=0;m<stack.length;m++){
                if(word.indexOf(stack[m])!=-1){
                    result.push(stack[m]);
                }
            }
        }
    }
    return result;
}


function possiblestr(str){
    var len=str.length;
    var stack=[];
    for(var i=1;i<len;i++){
        stack.push(str.substring(0,i+1));
    }
    return stack;
}

function tostr(arr,a,b){
    var tempstr=‘‘;
    var tempstack=[];
    var result=[];
    //to right
    for(var i=b;i<4;i++){
        tempstr+=arr[a][i];
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to left
    for(var i=b;i>=0;i--){
        tempstr+=arr[a][i]
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to up
    for(var i=a;i>=0;i--){
        tempstr+=arr[i][b];
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to bottom
    for(var i=a;i<4;i++){
        tempstr+=arr[i][b];

    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to right top
     for(var i= a,j=b;j<4&&i>=0&&j>=0;i--,j++){
         tempstr+=arr[i][j];
     }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
     tempstr=‘‘;
    //to right down
    for(var i= a,j=b;i<4&&i>=0&&j>=0;i++,j++){
        tempstr+=arr[i][j];
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to left top
    for(var i= a,j=b;j>=0&&i>=0&&j>=0;i--,j--){
        tempstr+=arr[i][j];
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    tempstr=‘‘;
    //to left down
    for(var i= a,j=b;i<4&&i>=0&&j>=0;i++,j--){
        tempstr+=arr[i][j];
    }
    if(tempstr.length>1){
        tempstack=toarray(tempstr);
        result=result.concat(tempstack);
    }
    return result;
}

//str to array one by one
function toarray(str){
    var stack=[];
    for(var i=2;i<=str.length;i++){
        stack.push(str.substring(0,i));
    }
    return stack;
}

alert(method(arr));