LeetCode79. 单词搜索

题目大意：判断一个单词是否存在于一个二维网络中。

题目分析：使用DFS，主要就是从各点开始往四个方向进行搜索，一旦找到一种正确解，即返回true。注意已经访问过的点不能再次访问，那么可以将访问过的点替换成特殊字符'.'，下次就不会与单词字母匹配。

代码展示：

class Solution {
public:
    bool search(vector<vector<char>>& board,string word,int i,int j,int pos){
        if(pos==word.size())
            return true;
        if(i<0 || j<0 || i>=board.size() ||j>=board[i].size())
            return false;
        if(word[pos]!=board[i][j])
            return false;
        char temp = board[i][j];
        board[i][j] = '.';
        bool result = search(board,word,i+1,j,pos+1)||search(board,word,i-1,j,pos+1)||search(board,word,i,j-1,pos+1)||search(board,word,i,j+1,pos+1);
        board[i][j] = temp;
        return result;
    }
    
    bool exist(vector<vector<char>>& board, string word) {
        for(int i=0;i<board.size();i++){
            for(int j=0;j<board[i].size();j++){
                if(search(board,word,i,j,0))
                    return true;
            }
        }
        return false;
    }
};