給定一個二維網格和一個單詞,找出該單詞是否存在于網格中。
單詞必須按照字母順序,通過相鄰的單元格内的字母構成,其中“相鄰”單元格是那些水準相鄰或垂直相鄰的單元格。同一個單元格内的字母不允許被重複使用。
示例:
board =
[
[‘A’,‘B’,‘C’,‘E’],
[‘S’,‘F’,‘C’,‘S’],
[‘A’,‘D’,‘E’,‘E’]
]
給定 word = “ABCCED”, 傳回 true.
給定 word = “SEE”, 傳回 true.
給定 word = “ABCB”, 傳回 false.