最新华为OD机试真题——(E卷,200分)-找单词（python）

题目描述

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

需要按照字符串的字符顺序搜索，且相邻单元格必须是水平或者垂直相邻的。同一个单元格内的字母不允许被重复使用。同样需要假定在数组中最多只存在一个匹配。

输入描述

• 第1行为一个数字 N，指示二维数组在后续输入所占的行数。
• 第2行到第 N + 1 行输入为一个二维大写字符数组，每行字符用半角逗号分隔。
• 第 N + 2 行为待查找的字符串，由大写字符组成。

二维数组的大小为 N×N，满足条件 0 < N ≤ 100，且词的长度 K，满足条件 0 < K < 1000。

输出描述

输出一个位置下标字符串，拼接格式为：第 1 个字符行下标 + “,” + 第 1 个字符列下标 + “,” + 第 2 个字符行下标 + “,” + 第 2 个字符列下标 + … + “,” + 第 N 个字符行下标 + “,” + 第 N 个字符列下标。

示例

输入

4
A,C,C,F
C,D,E,D
B,E,S,S
F,E,C,A
ACCESS

输出

0,0,0,1,0,2,1,2,2,2,2,3
</