LeetCodeTop100_79. 单词搜索

给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中，返回 true ；否则，返回 false 。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例 1：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"

输出：true

示例 2：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "SEE"

输出：true

示例 3：

输入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCB"

输出：false

简单bfs；

u代表当前枚举到了目标单词word第u个位置。

x，y是当前搜索到的二维字符网格的横纵坐标。

搜索过程如下：

1、在二维字符网格中枚举每个单词的起点。

2、从该起点出发向四周搜索单词word，并记录此时枚举到单词word的第u个位置 ( u从0开始)。

3、如果当前搜索的位置(x,y)的元素board[x][y] == word[u],则继续向四周搜索。

4、直到枚举到单词word的最后一个字母返回ture，否则返回false。

递归边界：

1、当搜索过程出现当前位置board[x][y] != word[u] ，说明当前路径不合法，返回false。

2、u == word.size() - 1,成功搜索到单词末尾，返回true。

实现细节：

1、从搜索过的位置继续搜索下一层时，需要对当前位置进行标识，表示已经搜索

2、可以使用偏移数组来简化代码。