给定一个字母矩阵,所有的字母都与上下左右四个方向上的字母相连。给定一个字符串,求字符串能不能在字母矩阵中寻找到。
输入
输入是一个二维字符数组和一个字符串
输出
输出是一个布尔值,表示字符串是否可以被寻找到
样例
word = "ABCCED", board = [[’A’,’B’,’C’,’E’], [’S’,’F’,’C’,’S’], [’A’,’D’,’E’,’E’]]
Output: true
提示
使用回溯法