华为OD机试 - 寻找目标字符串(JavaScript) | 机试题+算法思路+考点+代码解析 【2023】
2023-09-11 14:20:20 时间
寻找目标字符串
题目
给定一个字符串
和一个二维字符数组
如果该字符串存在于该数组当中
则按照字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串
如果找不到返回字符串"N"
- 需要按照字符串的字符组成顺序搜索,
且搜索到的位置必须是相邻单元格
其中"相邻单元格"是指那些水平相邻或垂直相邻的单元格 - 同一个单元格内的字母不允许被重复使用
- 假定在数组中最多只存在一个可能的匹配
输入
- 第一行为一个数字(
N
)
指示二维数组在后续输入所占的行数 - 第二行到第
N+1
行输出为二维大写字符串数组
每行字符用半角逗号分割 - 第
N+2
行为待查找的字符串
由大写字符组成 - 字符数组的大小为
N*N
,0 < N <= 100
- 单词长度为
K
,0 < K < 1000
输出
输出一个位置下标字符串,拼接格式为:
第一个字符行下标+","+第一个字符列下标+","+第二个字符行下标+","+第二个字符列下标....+","+第N个字符行下标+","+第N个字符列下标
示例一
输入
相关文章
- 思路清奇:通过 JavaScript 获取移动设备的型号
- JavaScript操作BOM简单案例
- Javascript of username&password check
- [Javascript] Wait for the Fastest JavaScript Promise to Be Fulfilled with Promise.any()
- [Javascript] Replicate JavaScript Constructor Inheritance with Simple Objects (OLOO)
- [Javascript] Link to Other Objects through the JavaScript Prototype Chain
- [Javascript] Immute Object
- [Javascript] Task queue & Event loop.
- [Javascript] Hoisting in JavaScript
- [Javascript] Wait for the Fastest JavaScript Promise to Be Fulfilled with Promise.any()
- [Javascript] Create Your First Iterator in JavaScript
- [Javascript] Use requestIdleCallback to schedule JavaScript tasks at an optimal time
- [Javascript] Avoiding Mutations in JavaScript with Immutable Data Structures
- [Javascript] Replicate JavaScript Constructor Inheritance with Simple Objects (OLOO)
- [Javascript] Delegate JavaScript (ES6) generator iteration control
- [Javascript] Identify and Deal with NaN in JavaScript
- [Javascript] Validate Data with the Every() Method
- [Javascript] Decorators in JavaScript
- [Javascript] How to use JavaScript's String.replace
- [Javascript] Function scope
- Javascript 学习 笔记三
- 如何在JavaScript中循环遍历JSON响应?
- 你真的会用ABAP, Java和JavaScript里的constructor么?
- SAP Spartacus TypeScript和编译后的JavaScript命名规范
- 【华为OD机试 2023】 日志首次上报最多积分(C++ Java JavaScript Python)
- web前端Javascript学习之了解JavaScript弹出框
- Crack:amCharts 5: Maps v5.2.42 JavaScript
- web前端Javascript开发学习之JavaScript中的预编译如何进行