单词搜索

package main
import _"fmt"
import "strings"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param board string字符串一维数组 
 * @param word string字符串 
 * @return bool布尔型
*/
func exist( board []string ,  word string ) bool {
    m,n:=len(board),len(board[0])
    mat:=[][]string{}
    for _,s:=range board{
        mat=append(mat,strings.Split(s,""))
    }
    var flag bool
    var dfs func(int,int,string)
    dfs=func(i,j int,word string){
        if flag||i<0||i>=m||j<0||j>=n||mat[i][j]==""||mat[i][j]!=string(word[0]){
            return
        }
        tmp:=mat[i][j]
        mat[i][j]=""
        word=word[1:]
        if len(word)==0{
            flag=true
            return
        }
        dfs(i+1,j,word)
        dfs(i-1,j,word)
        dfs(i,j+1,word)
        dfs(i,j-1,word)
        mat[i][j]=tmp
    }
    for i:=0;i<m;i++{
        for j:=0;j<n;j++{
            if mat[i][j]==string(word[0]){
                dfs(i,j,word)
                if flag{
                    return true
                }
            }
        }
    }
    return false
}