0079-word-search.go

package main

funcexist(board [][]byte, wordstring) bool {
n:=len(board)
m:=len(board[0])

vardfsfunc(iint, jint, currint) bool
dfs=func(iint, jint, currint) bool {
ifi<0||j<0||i>=n||j>=m||curr==len(word) {
returnfalse
 }
ifboard[i][j] !=word[curr] ||board[i][j] =='*' {
returnfalse
 }
ifcurr==len(word)-1 {
returntrue
 }

tmp:=board[i][j]
board[i][j] ='*'

res:=dfs(i+1, j, curr+1) ||dfs(i-1, j, curr+1) ||dfs(i, j-1, curr+1) ||dfs(i, j+1, curr+1)

board[i][j] =tmp

returnres
 }

fori:=0; i<n; i++ {
forj:=0; j<m; j++ {
ifdfs(i, j, 0) {
returntrue
 }
 }
 }

returnfalse
}