By
Zhang, Cheng
更新日期:
Word Search II
这道题目需要用到字典树和深搜。
先对要找的词构建字典树，接着深搜棋盘(i,j)
如果棋盘[i][j]不在当前字典树中，那么跳出深搜；
如果在当前字典树中，那么如果是以这个字符结尾的话，那么将该单词塞入容器，并将记录“以该字符结尾”的变量置为false。
接着上下左右的深搜。
如果i-1>=0，那么向上搜索(i-1,j)；
如果i+1<=height-1，那么向下搜索(i+1,j)；
如果j-1>=0，那么向左搜索(i,j-1)；
如果j+1<=width-1，那么向右搜索(i,j+1)；
