ZigZag Conversion

解析：题目意思有点绕，大致意思，"之"字型输入字符串，然后按行输出字符串

观察发现，实际上就是模拟题，规律比较难找。比较通俗的做法，利用二维数组存储该结构，第一列，实则就是每一行元素的首元素，接下去就是numrows-2至1行的元素，依次重复，即
1： P A Y P A L
2： I S H I R I
3: N G

class Solution {
public:
    string convert(string s, int numRows) {
        if (s.empty() || numRows == 0) return s;
        vector<string> res(numRows, "");
        int size = s.length();
        int index = 0;
        while (index < size){
            for (int i = 0; i < numRows && index < size; ++i){ //前numRows个元素属于行首元素
                res[i] += s[index++];
            }
            for (int i = numRows - 2; i > 0 && index < size; --i){ //中间元素属于(numRows-2)-1行
                res[i] += s[index++];
            }
        }
        for (int i = 1; i < res.size(); ++i)
            res[0] += res[i];
        
        return res[0];
    }
};

[1]https://www.cnblogs.com/grandyang/p/4128268.html