【算法题】单次搜索(给定一个二维网格和一个单词,找出该单词是否存在于网格中)

从二维数组中找字符串是否存在,而且同一个元素不能重复使用。这是字符串匹配类型题目,要记住方法。将二维数组简化成字符串,也就是字符串匹配了(依次遍历每个元素,将其当做开头,开始匹配)。

1、可以想到的是使用回溯法。

2、不能重复使用,想到用一个数组来标记每个元素的使用情况。

3、其实就是一个字符一个字符地匹配,当前字符相同,则向四周匹配。

4、从二维数组哪个字符开始匹配呢?遍历二维数组,依次将字符当做第一个字符跟字符串开始匹配。
————————————————

                      

package bytetens;

/**
 * @author :Administrator.
 * @date :2020/8/10 0010
 * @time:16:42
 */

import java.util.Scanner;

/**
 * 给定一个二维网格和一个单词,找出该单词是否存在于网格中。
 * 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。
 * 示例:
 *
 * board =
 * [
 *   ['A','B','C','E'],
 *   ['S','F','C','S'],
 *   [&
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Deamon Tree

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值