5162.单词搜索

通过数:3提交数:4学校:力扣hot100考研机试真题 题目列表 标签
题目描述 给定一个 $m\times n$ 的字符网格和一个单词,判断能否在网格中找到该单词。 单词必须由一条路径上的字符按顺序组成。路径中相邻字符所在单元格必须水平或垂直相邻,并且同一个单元格在一条路径中不能重复使用。 输入格式 第一行输入两个整数 $m,n$,分别表示网格的行数和列数。 接下来 $m$ 行,每行输入一个长度为 $n$ 的字符串,表示网格的一行,字符之间没有空格。 最后一行输入字符串 $word$,表示需要搜索的单词。 输出格式 如果单词存在于网格中,输出 true;否则输出 false。 数据范围 $1\le m,n\le6$ $1\le word \le15$ 网格字符和 $word$ 均仅包含大小写英文字母。 输入样例 3 4 ABCE SFCS ADEE ABCCED 输出样例 true
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。