C++ 代码

#include <vector>
#include <string>
using namespace  std;



class Solution {
public:
    int dx[4]={1,0,-1,0};
    int dy[4]={0,1,0,-1};
    // 先枚举起点    再枚举方向    判断返回bool 值
    bool hasPath(vector<vector<char>>& matrix, string &str) {
        if(matrix.empty()) return false;
        for(int i=0;i<matrix.size();i++)
            for(int j=0;j<matrix[i].size();j++)
            {
                if(dfs(matrix,str,0,i,j))
                    return true;
            }
        return false;
    }

     /*
      *   字符串++  再矩阵中某点 dfs
      *   注意*的作用是st 数组避免二次访问
      * */
    bool dfs(vector<vector<char>>&matrix,string&str,int u,int x,int y)
    {
        if(matrix[x][y]!=str[u]) return false;
        if(u==str.size()-1) return true;
        char t=matrix[x][y];
        matrix[x][y]='*';
        for(int i=0;i<4;i++)
        {
            int a=dx[i]+x;
            int b=dy[i]+y;
            if(a>=0&&a<matrix.size()&&b>=0&&b<matrix[0].size())
            {
                if(dfs(matrix,str,u+1,a,b))  // 优化 
                    return true;
            }
        }
        matrix[x][y]=t;
        return false;
    }
};