任务描述
本关任务:编写一个能搜索单词的程序。
相关知识
为了完成本关任务,你需要掌握:
1.DFS和回溯算法
2.函数设计
3.导入from typing import List
def exist(board, word):
for i in range(len(board)):
for j in range(len(board[0])):
if judger(board,i,j,word,0):
return True
return False
def judger(board,i,j,word,index):
if index == len(word):
return True
if i < 0 or i >= len(board) or j < 0 or j >= len(board[0]) or board[i][j] != word[index]:
return False
board[i][j] = "*"
Judge = judger(board,i+1,j,word,index+1) or judger(board,i,j+1,word,index+1) or judger(board,i-1,j,word,index+1) or judger(board,i,j-1,word,index+1) or judger(board, i+1, j + 1, word, index + 1) or judger(board,i-1,j+1,word,index+1) or judger(board,i+1,j-1,word,index+1) or judger(board,i-1,j-1,w