dfs搜索每个单词就可以了。 请记住，将vis数组设置为在当前网格的上下左右两侧进行dfs后不进行访问。
class解决方案{ public : void DFS (vectorvectorcharboard，string word，int index，int row，int col，vectorvectorbool vis ) }=word [ index ]|| vis [ row ] [ col ]==true ] return； //如果进行到最后一位并相等，则加入数组if(index==word.length(-1 ) if (find ) RES.begin )、res.end )、word )==res.end DFS(Board，word，index 1，row 1，col，vis )； DFS(Board，word，index 1，row，col 1，vis )； DFS(Board，word，index 1，row-1，col，vis )； DFS(Board，word，index 1，row，col-1，vis )； vis[row][col]=false； } vectorstringfindwords (vectorvectorcharboard，vectorstring words )//对词典中的每个单词进行dfs，必须有一个vis。 vis在该水平以下使用结束后，再次变为truevectorvectorvectords的for(intI=0； i words.size (； I ) )遍历board，找到第一个相同的字符后可以DFS(/)，也可以不使用vis数组而保持原字符不变.这种杂乱的符号不反复访问for (intj=0； j board.size (； j ) for(intk=0； k board[0].size (； k () if ) board[j] )==words[i][0] ) DFS ) board，words[I]，0，j，k，vis )； } } }返回RES； }private: vectorstring res； (；