检查单词的程序可以在矩阵字符板中找到,也可以在 Python 中找不到
假设我们有一个矩阵字符板。每个单元格都保存一个字符。我们还有一个名为target的字符串,我们必须检查是否可以通过从左到右或从上到下的单向方式在矩阵中找到目标。
所以,如果输入是这样的
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))输入
[["a","n","t","s"], ["s","p","i","n"], ["l","a","p","s"]], "tip"输出结果
True