【20190408】【每天一道算法题】单词搜索（递归）

版权声明：=================== 转载请注明出处======================= https://blog.csdn.net/weixin_40583722/article/details/89228053

问题：

给定一个二维网格和一个单词，找出该单词是否存在于网格中。

单词必须按照字母顺序，通过相邻的单元格内的字母构成，其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母不允许被重复使用。

示例：

给定 word = "ABCCED", 返回 true.

给定 word = "SEE", 返回 true.

给定 word = "ABCB", 返回 false.

---

思路与解答：（未解答）

#include<stdio.h>
#include<stdlib.h>

bool exist(char** board, int boardRowSize, int boardColSize, char* word) ;

int main(void)
{
	char *board[4][3] = {"ABCE","SFCS","ADEE"};
	//char board[4][3] = {"ABCE","SFCS","ADEE"};  //数组界限溢出
	int boardRowSize = 4;
	int boardColSize = 3;
	char word[5] = "ABCB";
	//char word[4] = "ABCB";  //数组界限溢出

	system("pause");
	return 0;
}

bool exist(char** board, int boardRowSize, int boardColSize, char* word) 
{
    
}

知识点：

1. 二维数组初始化：

2. 大小写字母ASCII码

ASCII码小写字母比大写字母大32。

大写字母：65~90，小写字母：97~122

3. 大小写字母相互转换