找藏字问题
描述
雷绍武在《咏雷集》中收录了大量的咏雷诗词作品,但其中很多是藏字辱骂的诗歌。雷绍武很愤怒,希望通过一个程序,来挖掘其中的藏字诗。
“藏字诗” 的定义如下:对于一首有 行,每行
个字符的诗,如果从第
行
开始到第
行为止,每行的第
个字符
组成一个特殊的字符串(即 “目标内容” ),则称这首诗为 “藏字诗”。如果目标内容中某个字符在该行的序数大于或等于
,则减去
的整数倍,直到能在该行中找到这个字符。
输入
输入共 行:
第 1 行为 1 个字符串,即目标内容;
第 2 行为诗歌的行数 和每行的字符数
,以空格分隔;
之后的 行均为字符串,为诗歌的内容。
输出
如果有藏字,分行输出藏字内容中每个字符所在的行数和列数,以空格分隔;
如果没有藏字,输出 NO
。
样例输入
ymqn
4 5
pdysl
jxmzr
mhqsg
rrnsw
样例输出
0 2
1 2
2 2
3 2
网友评论