[LeetCode] ZigZag Conversion

索引找规律的问题，非首尾两行的需要加一个mid元素，其他的步长都是2(n-1)，需要例外的是nRows=1的情况。以前搞了一个非递归汉诺塔问题后，这种问题一般都比较有信心能做出来。

class Solution {
public:
    string convert(string s, int nRows) {
        if (nRows == 1) {
            return s;
        }

        int length = s.size();
        stringstream ss;
        for (int i = 0; i < nRows; ++i) {
            for (int index = i; index < length; index += (nRows -  1) * 2) {
                ss << s[index];
                if (i > 0 && i < nRows - 1) {
                    int mid = index + 2 * (nRows - i - 1);
                    if (mid < length) {
                        ss << s[mid];
                    }
                }
            }
        }
        return ss.str();
    }
};