将字符串与给定的二维字符数组进行匹配

def match_string(matrix, word):
    if not matrix or not matrix[0]:
        return False

    rows = len(matrix)
    cols = len(matrix[0])
    visited = [[False] * cols for _ in range(rows)]

    def backtrack(i, j, idx):
        if idx == len(word):
            return True

        if i < 0 or i >= rows or j < 0 or j >= cols or visited[i][j] or matrix[i][j] != word[idx]:
            return False

        visited[i][j] = True

        if (
            backtrack(i + 1, j, idx + 1)
            or backtrack(i - 1, j, idx + 1)
            or backtrack(i, j + 1, idx + 1)
            or backtrack(i, j - 1, idx + 1)
        ):
            return True

        visited[i][j] = False

        return False

    for i in range(rows):
        for j in range(cols):
            if backtrack(i, j, 0):
                return True

    return False