找到它
题目描述
找到它是个小游戏,你需要在一个矩阵中找到给定的单词
假设给定单词HELLOWORLD,在矩阵中只要能找HELLOWORLD就算通过
注意区分英文字母大小写,并且你只能上下左右行走 不能走回头路
输入描述
输入第一行包含两个整数M N ( 0 < N , M < 21 )
分别表示N行M列的矩阵
第二行是长度不超过100的单词W
在整个矩阵中给定单词W只会出现一次
从第3行到第N+2是只包含大小写英文字母的长度为M的字符串矩阵
输出描述
如果能在矩阵中连成给定的单词,则输出给定单词首字母在矩阵中的位置
第几行第几列
否则输出NO
示例一
输入
5 5
HELLOWORLD
CPUCY
EKLQH
CHELL
LROWO
DGRBC
这是一篇关于LeetCode算法题目的解析,主要介绍如何在一个矩阵中寻找给定单词。题目要求在给定的矩阵中上下左右行走,找到单词并返回其在矩阵中的起始位置,同时注意区分大小写。文章提供了输入输出描述及示例,并给出了Java解题思路。
订阅专栏 解锁全文
2353

被折叠的 条评论
为什么被折叠?



