LeetCode 单词搜索（回溯法、图解）

给定一个二维网格和一个单词，找出该单词是否存在于网格中。
单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例:
board =
[
  ['A','B','C','E'],
  ['S','F','C','S'],
  ['A','D','E','E']
]

给定 word = "ABCCED", 返回 true.
给定 word = "SEE", 返回 true.
给定 word = "ABCB", 返回 false.

思路分析：以某个符合的节点开始，四个方向进行测试搜索未使用的方格。这种搜索的题，大都是回溯法。
示例搜索word = “ABCCED” 图解





具体代码实现：

class Solution {
   
public:
	int rowSize;//board的行数
	int colSize;//board的列数
	vector<vector<bool>> boardFlag;//标记board[row][col]是否已使用
    //以board[row][col]为中心点，四个方向进行尝试搜索匹配word[index + 1]
	bool dfs(vector<vector<char>>& board, string &word, int index, int row, int col){
   
		if (index >= word.size() - 1){
   //如果搜索成功
			return true;
		}
		else {
   
			//上方测试
			//如果上方未出界，没有被使用，且与下一个字母相等
			if (row