单词搜索
题号:NC231084
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

给出一个二维字符数组和一个单词,判断单词是否在数组中出现,
单词由相邻单元格的字母连接而成,相邻单元指的是上下左右相邻。同一单元格的字母不能多次使用。

数据范围:
0 < 行长度 <= 100
0 < 列长度 <= 100
0 < 单词长度 <= 1000

例如:
给出的数组为["XYZE","SFZS","XDEE"]时,
对应的二维字符数组为

若单词为"XYZZED"时,应该返回 true,
也即:

若单词为"SEE"时,应该返回 true,
也即:

若单词为"XYZY"时,应该返回 false。
示例1

输入

复制
["XYZE","SFZS","XDEE"],"XYZZED"

返回值

复制
true
示例2

输入

复制
["XYZE","SFZS","XDEE"],"SEE"

返回值

复制
true
示例3

输入

复制
["XYZE","SFZS","XDEE"],"XYZY"

返回值

复制
false