华为OD机试 - 寻找目标字符串 | 机试题算法思路 【2023】

最近更新的博客

华为OD机试 - 简易压缩算法（Python） | 机试题算法思路 【2023】
华为OD机试题 - 获取最大软件版本号（JavaScript）
华为OD机试 - 猜字谜（Python） | 机试题+算法思路 【2023】
华为OD机试 - 删除指定目录（Python） | 机试题算法思路 【2023】
华为OD机试 - 自动曝光（Python） | 机试题算法思路 【2023】

使用说明

参加华为od机试，一定要注意不要完全背诵代码，需要理解之后模仿写出，通过率才会高。

华为 OD 清单查看地址：blog.youkuaiyun.com/hihell/category_12199275.html

华为OD详细说明：https://dream.blog.youkuaiyun.com/article/details/128980730

寻找目标字符串

题目

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

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

输入

1. 第一行为一个数字(N)
   指示二维数组在后续输入所占的行数
2. 第二行到第N+1行输出为二维大写字符串数组
   每行字符用半角逗号分割
3. 第N