zl程序教程

您现在的位置是:首页 >  前端

当前栏目

华为OD机试 - 寻找目标字符串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】

2023-09-11 14:20:20 时间

寻找目标字符串

题目

给定一个字符串
和一个二维字符数组
如果该字符串存在于该数组当中
则按照字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串
如果找不到返回字符串"N"

  1. 需要按照字符串的字符组成顺序搜索,
    且搜索到的位置必须是相邻单元格
    其中"相邻单元格"是指那些水平相邻或垂直相邻的单元格
  2. 同一个单元格内的字母不允许被重复使用
  3. 假定在数组中最多只存在一个可能的匹配

输入

  1. 第一行为一个数字(N)
    指示二维数组在后续输入所占的行数
  2. 第二行到第N+1行输出为二维大写字符串数组
    每行字符用半角逗号分割
  3. N+2行为待查找的字符串
    由大写字符组成
  4. 字符数组的大小为N*N, 0 < N <= 100
  5. 单词长度为K, 0 < K < 1000

输出

输出一个位置下标字符串,拼接格式为:
第一个字符行下标+","+第一个字符列下标+","+第二个字符行下标+","+第二个字符列下标....+","+第N个字符行下标+","+第N个字符列下标

示例一

输入