牛牛喜欢玩字母寻宝游戏,他现在给你一个字母表格和一个目标单词,请你判断是否可以在字母表格中找到目标单词。 字母表格是一个由大小写英文字母组成的矩阵,每个位置上的字母可以通过水平或垂直方向相邻的位置移动到达。同一个位置的字母不能被重复使用。 请你编写一个函数 bool findWord(vector& board, string word) 来判断在给定的字母表格中是否可以找到目标单词。
示例1

输入

["ABCD", "EFGH", "IJKL"],"ABCD"

输出

true
示例2

输入

["ABCD", "EFGH", "IJKL"],"KLHG"

输出

true
示例3

输入

["ABCD", "EFGH", "IJKL"],"DCBE"

输出

false

备注:
board 的行数和列数为 1 到 6,即board中字符串的长度都相等。word 的长度为 1 到 15。board 和 word 中的字母只包含大小写英文字母。
加载中...