Leetcode 79

//这是我写过最难的递归了。。。
//
class Solution {
public:
    bool exist(vector<vector<char>>& board, string word) {
        int m = board.size();
        int n = board[].size();
        for(int i=;i < m;i++){
            for(int j=;j < n;j++)
                if(DFS(board,word,,i,j)) return true;
        }
        return false;
    }
    // DFS搜索从x，y开始是否有word。
    bool DFS(vector<vector<char>>& board,string word,int pos,int x,int y){
        int m = board.size();
        int n = board[].size();
        int res;
        if(pos == word.size())return true;//其实符合最后再需要一次递归调用才能被判断正确
        if(x < ||y < ||x >= m||y >= n||board[x][y]!=word[pos]){//边界和字符都判断了很好。
            return false;
        }
        else{
            char s = board[x][y];//递归中常见的改变以后要还原
            board[x][y] = '#';
            res = DFS(board,word,pos+,x-,y)||DFS(board,word,pos+,x+,y)||DFS(board,word,pos+,x,y-)||DFS(board,word,pos+,x,y+);//搜索四周只要有一个是true，就是true
            board[x][y] = s;
        }
        return res;
    }
};