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