题目描述：来自LeetCode
思路：
看到这种搜索问题，很快就能想到dfs，以矩阵的每一个元素为起点和字符串的第一个元素为起点分别dfs，当我们遍历到字符串的最后一个字符也相等了，就说明word存在于网格中，故dfs要有一个参数m记录此时遍历的字符串的位置，将board和word也作为dfs函数参数，还有此刻遍历的矩阵的位置，我们用i，j来表示此时遍历到第i行第j列，题目里还有说同一个单元格的元素不能被重复用，故我们还要有一个标志单元格的元素是否被使用的标记数组。然后就可以开始dfs了，单元格的元素可以向四个方向搜索，只要有一个方向相等就可以。
dfs剪枝：
1.当m>=word.size()说明遍历字符串结束，return true；
2.当i，j表示的矩阵单元格的位置不合法时，return false；
3.当单元格内的元素和字符不相等时，return true；
class Solution {
public:
bool exist(vector>& board, string word) {
bool st[10][10];
memset(st,false,sizeof(st));
for(int i=0;i> &board,string &word,int i,int j,int m,bool st[10][10]){
if(m==word.length()) return true;
if(i>board.size()-1||j>board[0].size()-1||i<0||j<0) return false;
if(board[i][j]!=word[m]) return false;
if(!st[i][j]){
st[i][j]=true;
bool res= (dfs(board,word,i+1,j,m+1,st)||dfs(board,word,i-1,j,m+1,st)||dfs(board,word,i,j-1,m+1,st)||dfs(board,word,i,j+1,m+1,st));
st[i][j]=false;
return res;
}
return false;
}
};
注意：dfs里面传值和传引用耗时是不一样的，传引用会比传值快很多
今日刷题任务完成~ 如有错误，欢迎指正~
