华为OD机试 - 找单词(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
找单词
题目
给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串N
。
- 需要按照字符串的字符组成顺序搜索,且搜索到的位置必须是相邻单元格,其中“相邻单元格”是指那些水平相邻或垂直相邻的单元格。
- 同一个单元格内的字母不允许被重复使用。
- 假定在数组中最多只存在一个可能的匹配。
输入
- 第1行为一个数字
N
指示二维数组在后续输入所占的行数。 - 第2行到第
N+1
行输入为一个二维大写字符数组,每行字符用半角,分割。 - 第
N+2
行为待查找的字符串,由大写字符组成。 - 二维数组的大小为
N*N
,0 < N <= 100
。 - 单词长度
K
,0 < K < 1000
。
输出描述
输出一个位置下标字符串,拼接格式为:第1个字符行下标+“,”+第1个字符列下标+“,”+第2个字符行下标+“,”+第2个字符列下标…+“,”+第N个字符行下标+“,”+第N个字符列下标示例1
示例一
输入
4
A,C,C,F
C,D,E,D
B,E,S,S
F,E
相关文章
- 华为OD机试 - IPv4 地址转换成整数 (JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 去重求和(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 合并数组(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 篮球比赛(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 黑板上色(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 计算堆栈中的剩余数字(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 玩牌高手(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 五键键盘(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -路灯照明(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 单词倒序(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - GPU调度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 对称美学(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 好朋友(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 最优调度策略(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 寻找链表的中间结点(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 快递业务站(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 跳格子(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 符合条件的子串长度(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 总最快检测效率(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 -第k长子串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 整数编码(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 射击比赛(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 敏感字段加密(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 整理扑克牌(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 求最大数字(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 众数和中位数(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
- 华为OD机试 - 服务依赖(JavaScript) | 机试题算法思路 【2023】