给定范围的搜索问题：单词方阵

慢熱乖友

于 2021-03-13 11:38:58 发布

阅读量181

点赞数

分类专栏：普通暴力搜索文章标签：算法

本文链接：https://blog.youkuaiyun.com/lucy_hacker/article/details/114737041

版权

本文讨论了如何在给定的n×n字母方阵中寻找定向的单词'yizhong'，这些单词可以沿着8个方向连续摆放且可能交叉。由于目标单词长度固定，因此使用非递归的DFS方法，通过遍历和判断条件来实现。首先，将输入的字符串转换为char二维数组，然后利用循环检查每个可能的方向，确保每个方向上的7个字符匹配。如果匹配，则标记为单词，否则用*表示。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

单词方阵

给一n×n的字母方阵，内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 8 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉,因此有可能共用字母。输出时，将不是单词的字母用*代替，以突出显示单词。例如：

输入：
    8                     输出：
    qyizhong              *yizhong
    gydthkjy              gy******
    nwidghji              n*i*****
    orbzsfgz              o**z****
    hhgrhwth              h***h***
    zzzzzozo              z****o**
    iwdfrgng              i*****n*
    yyyygggg              y******g

问题分析:

不用递归dfs是因为目标的长度是定的，所以知道走多少步可以到达终点，要是不知道多少步到达终点的话，就需要用递归
首先肯定是需要录入n个字符串的，然后将字符串转换成char的二维数组，这个有点难搞，需要注意charAt函数是以0坐标开始的,然后记得是j-1；观察打印格式，肯定是要判断条件得，所以if-else，判断条件就是，能组成yizhong字符串的话就会被标记成1 那么初始化为0的vis肯定输出是*的，那么如何寻找呢？这是给定次数

最低0.47元/天解锁文章