题目：
       请设计一个函数，用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。
       路径可以从矩阵中的任意一个格子开始，每一步可以在矩阵中向左，向右，向上，向下移动一个格子。
       如果一条路径经过了矩阵中的某一个格子，则该路径不能再进入该格子。
       例如 a b t g c f c s j d e h 矩阵中包含一条字符串”bfce”的路径，但是矩阵中不包含”abfb”路径，因为字符串的第一个字符b占据了矩阵中的第一行第二个格子之后，路径不能再次进入该格子。
  a b t g
  c f c s
  j d e h

分析：
       用回溯法，除矩阵边界上的格子之外，其他的格子都有四个相邻的格子。
       先找到目标字符串"bfce"的第一个字符b,然后再从b的相邻格子寻找目标字符串的下一个字符（’ f '），以此类推，如果当前找到的字符跟目标字符不匹配，那么就回溯到上一层继续寻找其他方向的字符。直到全部找到目标字符返回true。
       由于路径不能重复占用格子，所以需要定义一个boolean类型的数组来记录矩阵中某个格子是否被占用。如果被占用则不能再用。

 public static void main(String[] args) {char[][] matrix={{'a','b','t','g'},{'c','f','c','s'},{'j','d','e','h'}};char[] str={'b','f','c','e'};System.out.println(hasPath(matrix,3,4,str));}public static boolean hasPath(char[][] matrix,int rows,int cols,char[] str){if(matrix==null || str==null || rows<1 || cols<1){return false;}boolean[] visited=new boolean[rows*cols];int index=0;for(int row=0;row<rows;row++){for(int col=0;col<cols;col++){if(hasPathCore(matrix,rows,cols,row,col,str,index,visited)){return true;}}}return false;}public static boolean hasPathCore(char[][] matrix,int rows,int cols,int r,int c,char[] str,int index,boolean[] visted){if(index==str.length){return true;}if(r>=rows||c>=cols||r<0||c<0){return false;}boolean hasPath=false;if(r>=0 && r<=rows && c>0 && c<cols && matrix[r][c]==str[index] && !visted[r*c+c]){index++;visted[r*c+c]=true;hasPath=hasPathCore(matrix, rows, cols, r+1, c, str, index, visted)||hasPathCore(matrix, rows, cols, r, c+1, str, index, visted)||hasPathCore(matrix, rows, cols, r-1, c, str, index, visted)||hasPathCore(matrix, rows, cols, r, c+1, str, index, visted);}if(!hasPath){ //回溯--index;visted[r*c+c]=false;}return hasPath;}