对于在字母表中搜索单词的问题,这是一个二维空间问题,可以利用深度优先搜索算法和回溯算法来满足探索与退回的执行过程。
给定一个字母表table以及一个单词word,试求在字母表中是否存在此单词,在字母表中可以任意位置为起点,每一步只能水平移动或者垂直移动,也就是只能在上下左右4个方向上移动。如下例子:
添加图片注释,不超过 140 字(可选)
添加图片注释,不超过 140 字(可选)
对于该问题,如果想要在字母表中搜索单词,一定是需要按位进行搜索的,当搜索到了单词中的第一位的时候,再搜索单词的第二位,直到搜索到单词的所有字母为止,代表该字母表中存在此单词,否则如果搜索某一位的时候不存在,则说明不必继续往下深入继续搜索了,这条路径上是不存在这个单词的,需要及时的进行回溯避免造成资源浪费的情况。
如果以实例1为例子进行展现搜索过程,起始位置并在这个字母表中搜索ABFJ