给定一个字母矩阵，所有的字母都与上下左右四个方向上的字母相连。给定一个字符串，求字符串能不能在字母矩阵中寻找到。
输入
输入是一个二维字符数组和一个字符串
输出
输出是一个布尔值，表示字符串是否可以被寻找到。
样例
| 标准输入 复制文本 |
word = "ABCCED", board = [[’A’,’B’,’C’,’E’], [’S’,’F’,’C’,’S’], [’A’,’D’,’E’,’E’]] |
| 标准输出 复制文本 |
true |
提示
不同于排列组合问题，本题采用的并不是修改输出方式，而是修改访问标记。在我们对任意位置进行深度优先搜索时，我们先标记当前位置为已访问，以避免重复遍历（如防止向右搜索后又向左返回）；在所有的可能都搜索完成后，再回改当前位置为未访问，防止干扰其它位置搜索到当前位置。使用回溯法，我们可以只对一个二维的访问矩阵进行修改，而不用把每次的搜索状态作为一个新对象传入递归函数中。