java单词搜索

给定一个 char类型的二维数组网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
例如：


思路：
以二维数组的每个字符为首来进行判断，如果首字符匹配，则先修改使用过的值，再向字符四周进行扩散，如果找到则返回true。使用了递归的思想。

代码：

    public boolean exist(char[][] board, String word) {
    
    
        //以每个字符为首进行判断
        for (int i = 0; i < board.length; i++) {
    
    
            for (int j = 0; j < board[0].length; j++) {
    
    
                if (bfs(board,word,i,j,0))
                    return true;
            }
        }
        return false;

    }
    //index为word的索引，i，j为二维数组下标
    public boolean bfs(char[][] board, String word,int i,int j,int index){
    
    
        //判断i，j是否越界，以及字符是否相等
        if (i<0||i>=board.length||j<0||j>=board[0].length||board[i][j]!=word.charAt(index))
            return false;
        //如果字符串全部判断完，则返回true
        if (index==word.length()-1)
            return true;
        //因为字符不允许重复使用，所以我们使用一个字符后，先修改为其他值，判断完再复原
        char tmp = board[i][j];
        board[i][j]='3';
        // 向四周扩散，一个为true，则返回true
        boolean res = (bfs(board,word,i+1,j,index+1)||
                bfs(board,word,i-1,j,index+1)||
                bfs(board,word,i,j+1,index+1)||
                bfs(board,word,i,j-1,index+1));
        board[i][j]=tmp;
        return res;
    }