农场主有一个 m x n 的二维牛群定位系统，系统通过字符网格 board 表示，每个字符代表一头牛的名字的一个字母。此外，农场主还有一个单词列表 words，表示所有牛的名字。请你找出所有在二维定位系统上出现的牛名，输出顺序按照在words中的出现顺序。 牛名必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个牛名中不允许被重复使用。
示例1

输入

[[a,b],[c,d]],["abcb"]

输出

[]
示例2

输入

[[a,b,c],[d,e,f],[g,h,i]],["abc","def","ghi","aei","ceg","bdfh"]

输出

["ghi","abc","def"]

备注:
m == board.lengthn == board[i].length1 board[i][j] 是一个小写英文字母1 1 words[i] 由小写英文字母组成words 中的所有字符串互不相同
加载中...