Python单词搜索实现代码
时间: 2023-05-19 13:06:38 浏览: 114
以下是一个简单的 Python 单词搜索实现代码:
```python
def search_word(grid, word):
rows = len(grid)
cols = len(grid[0])
for i in range(rows):
for j in range(cols):
if grid[i][j] == word[0]:
if dfs(grid, word, i, j, 0):
return True
return False
def dfs(grid, word, i, j, k):
if k == len(word):
return True
if i < 0 or j < 0 or i >= len(grid) or j >= len(grid[0]) or grid[i][j] != word[k]:
return False
temp = grid[i][j]
grid[i][j] = "#"
res = dfs(grid, word, i+1, j, k+1) or dfs(grid, word, i-1, j, k+1) or dfs(grid, word, i, j+1, k+1) or dfs(grid, word, i, j-1, k+1)
grid[i][j] = temp
return res
```
这个代码使用深度优先搜索算法来查找单词。它首先遍历整个网格,找到第一个字母与单词的第一个字母相同的位置。然后,它使用 dfs 函数来查找单词的其余部分。dfs 函数递归地搜索网格中的相邻单元格,直到找到单词的所有字母或无法找到匹配的单元格。