ZigZag Conversion

原文地址：http://www.cnblogs.com/sanghai/p/3632528.html

自己的方法比较笨拙，是依此计算每个点在下面这个结构中的坐标，然后再输出，下面这个方法更加简洁。

Zigzag:即循环对角线结构（

0   8   16   1  79  1517   2 6 10 14 18   35  1113  19   4   12   20   

）

 

向下循环:nRows

斜角线循环:nRows-2(减去首尾两个端点)

重复

...

1

2

3

4

5

6

7

8

9

10

11

12

13

string convert(string s, int nRows){

    if(nRows == 1) return s;

    string res[nRows];

    int i = 0, j, gap = nRows-2;

    while(i < s.size()){

        for(j = 0; i < s.size() && j < nRows; ++j) res[j] += s[i++];

        for(j = gap; i < s.size() && j > 0; --j) res[j] += s[i++];

    }

    string str = "";

    for(i = 0; i < nRows; ++i)

        str += res[i];

    return str;

}