版权声明：原创勿转 https://cloud.tencent.com/developer/article/1412872
code
代码语言：javascript复制func help(b [][]byte, word string, i, j int) bool {
if word == "" {
return true
}
if b[i][j] != word[0] {
return false
}
if len(word) == 1 {
return true
}
b[i][j] = '#'
if i > 0 && help(b, word[1:], i-1, j) {
return true
}
if j > 0 && help(b, word[1:], i, j-1) {
return true
}
if i < len(b)-1 && help(b, word[1:], i 1, j) {
return true
}
if j < len(b[0])-1 && help(b, word[1:], i, j 1) {
return true
}
b[i][j] = word[0]
return false
}
func exist(board [][]byte, word string) bool {
if len(board) == 0 || len(board[0]) == 0 {
return word == ""
}
if word == "" {
return true
}
for i := 0; i < len(board); i {
for j := 0; j < len(board[0]); j {
if word[0] != board[i][j] {
continue
}
if help(board, word, i, j) {
return true
}
}
}
return false
}
