6. Z 字形变换

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows < 2)
            return s;
        vector<string> rows(numRows);
        int i = 0, flag = -1;
        for (char c : s) {
            rows[i].push_back(c);
            if (i == 0 || i == numRows -1)
                flag = - flag;
            i += flag;
        }
        string res;
        for (const string &row : rows)
            res += row;
        return res;
    }
};

字符串 s 是以 Z 字形为顺序存储的字符串，目标是按行打印。

设 numRows 行字符串分别为 s 
1
​
  , s 
2
​
  , … , s 
n
​
 ，则容易发现：按顺序遍历字符串 s 时，每个字符 c 在 N 字形中对应的 行索引 先从 s 
1
​
  增大至 s 
n
​
 ，再从 s 
n
​
  减小至 s 
1
​
  …… 如此反复。

因此解决方案为：模拟这个行索引的变化，在遍历 s 中把每个字符填到正确的行 res[i] 。