农场里的牛犊子们喜欢唱儿童谣,有一天,小牛们在一个 m x n 的二维字符网格 board 上写下了一个儿童谣,每个格子上都写了一个字母。农场主人想知道他们是否写下了一个特定的儿童谣 word。如果 word 存在于网格中,请返回 true;否则,返回 false。 儿童谣必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
示例1

输入

[[A,B,C,E],[S,F,C,S],[A,D,E,E]],"SABCFE"

输出

false
示例2

输入

[[A,B,C,E],[S,F,C,S],[A,D,E,E]],"SABCE"

输出

true

备注:
1 1 board 和 word 仅由大小写英文字母组成
加载中...