2022&2023华为OD机试 - 找单词(Python)
2023-09-11 14:20:21 时间
找单词
题目
给一个字符串和一个二维字符数组,如果该字符串存在于该数组中,则按字符串的字符顺序输出字符串每个字符所在单元格的位置下标字符串,如果找不到返回字符串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,
相关文章
- 华为OD机试 - 插队(Java & JS & Python)
- 华为OD机试 - 优秀学员统计(Java & JS & Python)
- 华为OD机试 - 查找单入口空闲区域(Java & JS & Python)
- 华为OD机试 - 查找重复代码(Java & JS & Python)
- 华为OD机试 - Excel单元格数值统计(Java & JS & Python)
- 华为OD机试 - 可以组成网络的服务器(Java & JS & Python)
- Python语言学习之打印输出那些事:python输出图表和各种吊炸天的字符串或图画、版权声明(如README.md)等之详细攻略
- Python:更改默认启动的python程序及其对应的安装包路径(更改pip的默认安装包的路径)图文教程之详细攻略
- Python编程语言学习:python中浅复制/深复制(或浅拷贝/深拷贝)的简介、案例应用注意事项之详细攻略
- Python编程语言学习:python编程语言中重要函数讲解之map函数等简介、使用方法之详细攻略
- Python编程语言学习:python中与数字相关的函数(取整等)、案例应用之详细攻略
- 蚂蚁群算法求解最短路径问题(Python&Matlab实现)
- 【Python成长之路】python 基础篇 -- 装饰器【华为云分享】
- Python编程:python面向对象
- Python编程:pyenv管理多个python版本环境
- python自动化测试学习-Python测试框架之unittest和pytest
- 【Python实战】 ---- python 自带的 venv 虚拟环境更新 pip 失败