企业官网建设流程全解析

目录

题目

思路

Code

题目

题目内容：

给定一个mxn的二维字符网格board 和一个字符串单词word。

请计算单词word在网格中出现的总次数。

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

输入描述：

第一行输入二维字符列表 board，每个元素为大写英文字母，1 <= m,n <= 10。第二行输入 word，1 <= len(word) <= 100。

输出描述：

输出单词在网格中出现的路径总数。

样例 1

输入：

[[A,B,C,E],[S,F,C,S],[A,D,E,E]] ABCCED

输出：

1

样例 2

输入：

[[A,A]] A

输出：

2

样例 3

输入：

[[A,B],[C,D]] ABCD

输出：