給定一個?m x n 二維字符網格?board 和一個字符串單詞?word 。如果?word 存在于網格中，返回 true ；否則，返回 false 。

單詞必須按照字母順序，通過相鄰的單元格內的字母構成，其中“相鄰”單元格是那些水平相鄰或垂直相鄰的單元格。同一個單元格內的字母不允許被重復使用。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/word-search
?

例：

?

輸入：board = [["A","B","C","E"],["S","F","C","S"],["A","D","E","E"]], word = "ABCCED"
輸出：true

class Solution(object):def exist(self, board, word):""":type board: List[List[str]]:type word: str:rtype: bool"""def helper(i, j, word, board, n): # 行；列；查找對象；被查找網格；長度if n == len(word): # 在第一輪查詢時n==0，所以當n==長度時說明已經查找完畢，返回Truereturn Trueif 0 <= i < len(board) and 0 <= j < len(board[0]) and board[i][j] == word[n]: # 當選擇的位置沒有超過邊界并且和查詢對象對應相等時，設置為空，以免重復查找。board[i][j] = ''if helper(i-1, j, word, board, n+1) or helper(i+1, j, word, board, n+1) or helper(i, j-1, word, board, n+1) or helper(i, j+1, word, board, n+1): # 對四個方向進行遍歷return Trueboard[i][j] = word[n] # 遍歷完后對剛剛設置為空的位置的值進行還原，不影響接下來的遍歷for i in range(len(board)): # 行遍歷for j in range(len(board[0])): # 列遍歷if helper(i, j, word, board, 0): # 每個元素都進行查檢驗return True # 若存在返回值，則返回Truereturn False

總結

以上是生活随笔為你收集整理的单词搜索Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。