剑指 Offer 矩阵中的路径

题目：
请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一格开始，每一步可以在矩阵中向左、右、上、下移动一格。如果一条路径经过了矩阵的某一格，那么该路径不能再次进入该格子。例如，在下面的3×4的矩阵中包含一条字符串“bfce”的路径（路径中的字母用加粗标出）。

[[“a”,“b”,“c”,“e”],
[“s”,“f”,“c”,“s”],
[“a”,“d”,“e”,“e”]]

但矩阵中不包含字符串“abfb”的路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入这个格子。

来源：力扣（LeetCode）

今天刷算法遇到挺有意思的一提。乍一看以为很难，但看过答案之后，实际并不麻烦。
采用深度优先+递归就可以完成这个任务。

public class Test3 {
    public static void main(String[] args) {
        boolean flag=false;
        String[][] s={{"a","h","b","d"},
                {"d","r","g","r"},
                {"a","d","f","g"},
                {"z","v","s","f"},};
        String[] work ={"z","v","o"};
        for (int i = 0; i < s.length; i++) {
            for (int j = 0; j <s[0].length ; j++) {
                if (dfs(s, work, i, j, 0)==true)
                flag=true;
            }
        }
        System.out.println(flag);
    }
    public static boolean dfs(String[][] board,String[] work,Integer i,Integer j,Integer k) {
        boolean res=true;
        //board二位数组  work待查询数组  i行 j列， k匹配到的索引值
        //边界条件进行约束
        if (i<0||i>=board.length ||j<0||j>=board[0].length||board[i][j]!=work[k]||k>=work.length) return res=false;
        if (k==work.length-1) return res=true;
        //将当前字符替换为特殊字符。防止重复访问
        board[i][j]="#";
        //下面采用递归方式，进行四个方向的同时寻找路径
        res= dfs(board,work,i+1,j,k+1)||dfs(board,work,i-1,j,k+1)|| dfs(board,work,i,j+1,k+1)||dfs(board,work,i,j-1,k+1);
        board[i][j]=work[k];
        return res;
    }
}

这个是楼主看完一遍介绍后，按照想法，自己写好了注释，进行代码编写的，大家可以一起来交流下。