矩阵leetcode解决方案中的单词搜索不起作用

Question

给定一个二维板和一个单词，找出这个单词是否存在于网格中。

这个词可以由顺序相邻单元格的字母构成，其中“相邻”单元格是那些水平或垂直相邻的单元格。同一个字母单元格不能使用不止一次。

例如，给定

board = [   ['A','B','C','E'],   ['S','F','C','S'],   ['A','D','E','E'] ]

word = "ABCCED", -> returns true

word = "SEE", -> returns true

word = "ABCB", -> returns false

这是典型的DFS+回溯解决方案。它将板[row][col]与字[start]进行比较。如果它们匹配，则将board[row][col]更改为'#'以将其标记为已访问。然后移动到下一个（即word[start+1])并将其与当前邻居进行比较（通过递归进行）。

下面是我的代码，这是不工作。我试着调试，但我觉得在某个地方有一个错误，我无法跟踪。

class Solution(object):
    def exist(self, board, word):
        def match(board, word, r, c, index):
            if r < 0 or r >= len(board) or c < 0 or c >= len(board[0]) or index < 0 or index > len(word):
                return False
            if index == len(word):
                return True
            directions = [(-1, 0), (1, 0), (0, -1), (0, 1)]
            for x, y in directions:
                tmp = board[r][c]
                board[r][c] = "#"
                if tmp == word[index] and match(board, word, r+x, r+y, index+1):
                    return True
                board[r][c] = tmp
            return False
        
        """
        :type board: List[List[str]]
        :type word: str
        :rtype: bool
        """
        if board == word:
            return True
        if not board and word or board and not word:
            return False
        for r in range(len(board)):
            for c in range(len(board[0])):
                if match(board, word, r, c, 0):
                    return True
        return False

Answer 1

它是通过遵循@Jeff对这个问题的评论中的建议来解决的，即“R+Y”应该是“C+Y”。