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