给定一个的二维网格和一个单词,找出该单词是否存在于网格中。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例1

输入

[[a,b],[a,b]],"aba"

输出

false

说明

该单词不存在
示例2

输入

[[a,b,c,e],[s,f,c,s],[a,d,e,e]],"abcced"

输出

true

说明


备注:
网格和单词中只包含小写字母
加载中...