矩阵中的路径

题目描述：请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。
思路：回溯法，双层 for 循环，判断每一个点，每次递归调用上下左右四个点，用flag 标志是否已经匹配（return），进行判断点的位置是否越界，是否正确匹配，判断矩阵的路径与模式串的第index个字符是否匹配。

	public boolean exist(char[][] board, String word) {
        int len1 = board.length;
        int len2 = board[0].length;
        int count = 0;
        boolean flag = false;
        for(int i = 0;i < len1;i++){
            for(int j = 0;j < len2;j++){
                flag = ex(i,j,len1,len2,count,board,word);
                if(flag == true){
                    return flag;
                }
            }
        }
        
        return flag;
    }
    public boolean ex(int i,int j ,int len1,int len2,int count,char[][] board,String word){
        if(i < 0||i >= len1 || j < 0 || j >= len2){
            return false;
        }
        if(board[i][j] == '1'){
            return false;
        }
        if(board[i][j] != word.charAt(count)){
            return false;
        }
        if(count == word.length() - 1){
            return true;
        }
        char ch = board[i][j];
        board[i][j] = '1';
        if(ex(i,j - 1,len1,len2,count + 1,board,word) || ex(i,j + 1,len1,len2,count + 1,board,word) || ex(i - 1,j,len1,len2,count + 1,board,word) ||ex(i + 1,j,len1,len2,count + 1,board,word)){
            return true;
        }
        board[i][j] = ch;
        return false;
    }