6. ZigZag Conversion leetcode

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R
And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

找规律

一： 2排的时候，1到n的排序
1 3 5 7 9 。。。
2 4 6 8 10 。。。

二： 3排的时候，1到n的排序
1 5 9 。。。
2 4 6 8 10 。。。
3 7 11 。。。

三： 4排的时候，1到n的排序
1 7 13 。。。
2 6 8 12 14 。。。
3 5 9 11 15 。。。
4 10 16 。。。

这到规律没有？如果没有找到， 你可以继续写5排的情况。很快你就可以找到规律。这是一个解决问题问题的方法。当我们遇到难缠的问题的时候，我们先考虑简单的情形，看看能不能找到规律。这个题目，我们通过写出来这些特殊情况，我们发现如下规律,这里我们假设我们分成m排：
1 第i排从i开始
2 第i排两个数的间隔是2(i-1),2(m-i)交替

下面的代码通过了LeetCode online judge large

class Solution {
public:

 string convert(string s, int nRows) {
  string result;

  if(nRows == 1) {
    return s;
  }

 for(int i = 0; i < nRows; i++) {
    int j = i;
    bool flag = true;
    while(j < s.size()) {
      result.push_back(s[j]);

      if(i == 0 || i == nRows - 1) {
        j += 2 * (nRows - 1);
      }
      else {
        if(flag) {
          j += 2 * (nRows - 1 - i);
          flag = false;
        }
        else {
          j += 2 * i;
          flag = true;
        }
      }
    }
}
    return result;

    }
};