欢迎24级新生

2207. Word Search (Medium)

给定一个字母矩阵,所有的字母都与上下左右四个方向上的字母相连。给定一个字符串,求字符串能不能在字母矩阵中寻找到。

输入

输入是一个二维字符数组和一个字符串

输出

输出是一个布尔值,表示字符串是否可以被寻找到

样例

标准输入 复制文本
word = "ABCCED", board =
[[’A’,’B’,’C’,’E’],
[’S’,’F’,’C’,’S’],
[’A’,’D’,’E’,’E’]]
标准输出 复制文本
Output: true

提示

使用回溯法

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 0
通过 0