单词搜索计数(Java/Py/C/C++/Js/Go)题解
华为OD机试真题 新系统 华为OD上机考试真题新系统 8月30号 200分题型
华为OD机试新系统真题目录点击查看: 华为OD机试新系统真题题库目录|机考题库 + 算法考点详解
题目内容
给定一个mxn的二维字符网格board 和一个字符串单词word。
请计算单词word在网格中出现的总次数。
单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格是那些水平相邻或垂直相邻的单元格。同一个单元格内的字母在一个搜索路径中不允许被重复使用。
输入描述
bord:二维字符列表,每个元素为大写英文字母,1≤m,n≤10。
word:字符串,由大写英文字母组成,1≤len(word)≤100。
输出描述
返回一个整数,表示单词在网格中出现的路径总数。
样例1
输入
ABCE S
订阅专栏 解锁全文
29万+



被折叠的 条评论
为什么被折叠?



