zigzag pattern

来源:互联网 发布:旧java se 6 for mac 编辑:程序博客网 时间:2024/06/08 02:49

题目要求为按锯齿形排列给定字符串,并按行输出字符串。


算法:查找周期。

根据题目要求,锯齿形循环的周期是2*nRows-2;也就是按顺序从第一个字母到第2*nRows-2个字母,为一个锯齿。

锯齿中间(非首末行)的字母的循环周期,是2*nRows-2-2*i,其中i为当前行数。

代码实现的时候,需要注意锯齿中间字母的循环实现。

原创粉丝点击