LeetCode.79.单词搜索

原题链接：https://leetcode-cn.com/problems/word-search/。
题目要求我们从一个字母表中找到一个字符串。
思路很简单，我们遍历每一个字母表，在字母表的每一个位置进行深度优先搜索。当搜索的全部字符串就意味着搜索完成，返回True，如果搜索过程中，出现索引越界，或者搜索字符不匹配或者这个字符在当前的搜索过程中已经为访问过，那么说明搜索失败。返回False。
下面是我的python代码：

class Solution:
    def exist(self, board: List[List[str]], word: str) -> bool:
        visited = [[False for i in range(len(board[0]))] for _ in range(len(board))]  # 建立一个访问状态表，初始化为False，说明都还没有访问到
        for i in range(len(visited)):
            for j in range(len(visited[0])):
                if self.existindex(i,j,0,word,board,visited):  # 以board[i][j]为起点深度优先搜索
                    return True
        return False
    def existindex(self,i,j,n,word,board,visited):  
    # 这里n表示已经可以肯定字符串的前n个字符被搜索到，如果n等于字符串的长度，说明全部搜索到，就返回True
        if n == len(word):
            return True
       # 如果出现索引越界，或者已经被访问。或者字符不匹配就说明搜索失败，返回True
        if i < 0 or i >= len(board) or j < 0 or j >= len(board[0]) or visited[i][j] or board[i][j] != word[n]:
            return False
        visited[i][j] = True  # 被访问，
        # 这里是递归的进行上下左右四个方向的深度搜索，有一个方向搜索成功就说明可以搜索到，这里就是为什么用or逻辑结构
        result = self.existindex(i-1,j,n+1,word,board,visited) or \
                 self.existindex(i+1,j,n+1,word,board,visited) or \
                 self.existindex(i,j+1,n+1,word,board,visited) or \
                 self.existindex(i,j-1,n+1,word,board,visited)
                    
        visited[i][j] = False  # 这个位置访问结束，进行下一个位置的深度搜索之前就这个位置被访问状态设置为Faslse
        return result