题目描述

给一个字符串和一个二维字符数组，如果该字符串存在于该数组中，则按字符串的字符顺序输出字符串每个字符所在单元格的位置下 标字符串，如果找不到返回字符串 N 。

思路：DFS

本题改编自LeetCode原题：79. 单词搜索 - 力扣（LeetCode）

比LeetCode这道题多了一个保存路径，首先，我们可以定义一个长度为4的数组来表示上下左右四个方向，然后我们可以判断分别从每一个位置为起点，是否能够构成一个路径使得和目标字符串相等，我们可以一边走一边存储当前的路径，比如对于C++选手可以维护一个vector<pair<int,int>>去表示路径，对于Python选手可以维护一个元组去表示路径，这里需要注意，如果回溯的话需要对遍历过的路径进行删除，具体可以参考下方代码和注释，写的很详细。

JavaScript