牛牛喜欢玩字母寻宝游戏,他现在给你一个字母表格和一个目标单词,请你判断是否可以在字母表格中找到目标单词。 字母表格是一个由大小写英文字母组成的矩阵,每个位置上的字母可以通过水平或垂直方向相邻的位置移动到达。同一个位置的字母不能被重复使用。 请你编写一个函数 bool findWord(vector& board, string word) 来判断在给定的字母表格中是否可以找到目标单词。
示例1
输入
["ABCD", "EFGH", "IJKL"],"ABCD"
示例2
输入
["ABCD", "EFGH", "IJKL"],"KLHG"
示例3
输入
["ABCD", "EFGH", "IJKL"],"DCBE"
备注:
board 的行数和列数为 1 到 6,即board中字符串的长度都相等。word 的长度为 1 到 15。board 和 word 中的字母只包含大小写英文字母。
加载中...