单词搜索

1. 这道题主要使用了回溯的方法，遍历了整个数组，

class Solution {
    char[][] board;
    String word;
    
    int xlen;
    int ylen;
    public boolean exist(char[][] board, String word) {
    //进行初始条件判断
        if(word==null||word.length()==0)return false;
        this.word=word;
        this.board=board;
        if(board.length==0){
            return false;
        }
        //边界条件
        this.xlen=board.length;
        this.ylen=board[0].length;
        //标记函数
        boolean[][] judge=new boolean[board.length][board[0].length];
        //遍历
        for(int i=0;i<xlen;i++){
            for(int j=0;j<ylen;j++){
            //如果存在则返回
                if(helper(judge,i,j,0)){
                    return true;
                }
            }
        }
        return false;
    }
    public boolean helper(boolean[][] judge,int x,int y,int len){
        if(word.length()==len){
            return true;
        }
        //判断该点是否越界
        if(x<0||x>=xlen){
            return false;
        }
        if(y<0||y>=ylen){
            return false;
        }
        //该点是否存在已访问的路径中
        if(judge[x][y]){
            return false;
        }
        //判断该点是否相等，其中使用了回溯的思想和深度遍历的思想DFS
        if(board[x][y]==word.charAt(len)){
            judge[x][y]=true;
            if(helper(judge,x,y-1,len+1)){
                return true;
            }
            if(helper(judge,x,y+1,len+1)){
                return true;
            }
            if(helper(judge,x-1,y,len+1)){
                return true;
            }
            if(helper(judge,x+1,y,len+1)){
                return true;
            }
            judge[x][y]=false;
            return false;
        }else{
            return false;
        }
    }
}