找藏字问题

2021-06-08 本文已影响0人 Mono6

找藏字问题

描述

雷绍武在《咏雷集》中收录了大量的咏雷诗词作品，但其中很多是藏字辱骂的诗歌。雷绍武很愤怒，希望通过一个程序，来挖掘其中的藏字诗。

“藏字诗” 的定义如下：对于一首有 $n$ 行，每行 $m$ 个字符的诗，如果从第 $i$ 行 $(0\leq i<n)$ 开始到第 $i+j$ 行为止，每行的第 $x, (x+k), (x+2k), … (x+jk)$ 个字符 $(0\leq x<m)$ 组成一个特殊的字符串（即 “目标内容” ），则称这首诗为 “藏字诗”。如果目标内容中某个字符在该行的序数大于或等于 $m$ ，则减去 $m$ 的整数倍，直到能在该行中找到这个字符。