假设我们有一个矩阵字符板。每个单元格都保存一个字符。我们还有一个名为target的字符串,我们必须检查是否可以通过从左到右或从上到下的单向方式在矩阵中找到目标。
所以,如果输入是这样的
ant秒s磷inl一种p秒Word=“提示”
那么输出将为True,您可以看到第三列(从上到下)正在形成“提示”。
让我们看看以下实现以获得更好的理解-
def solve(board, word): for i in board: i = "".join(i) if word in i: return True i = 0 while i < len(board): j = "".join([col[i] for col in board]) i += 1 if word in j: return True return False board = [["a","n","t","s"],["s","p","i","n"],["l","a","p","s"]] word = "tip" print(solve(board, word))