Leetcode-Z字形字符串变换

感觉Leetcode对于算法思想讲的比较明白，但是却没有对程序注释，看起来比较迷惑。
题目描述：
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
算法思想：
第一种方法：模拟法
具体的算法思路就是根据实际的形成Z字形的

string convert(string s, int numRows)
{
	//如果要求行数为1，则返回原字符串
	if (numRows == 1) return s;
	//在给定的行数和字符串的大小取最小值作为实际行数
	vector<string> rows(min(numRows, int(s.size())));
	int curRow = 0;
	bool goingDown = false;
	//此处C++新手应注意，string这种数据容器可以使用char c:s来遍历
	for (char c : s) {
		//相应的行数添加对应的元素
		rows[curRow] += c;
		//当位置处于起始行或者结束行时，添加数据的位置会发生反转
		if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
		//根据这种反转确定接下来添加元素的行数
		curRow += goingDown ? 1 : -1;
	}
	string ret;
	//将每一行顺次连接即可。
	for (string row : rows) ret += row;
	return ret;
}

第二种方法：数学法
按照数学公式计算出在原字符串中每个字符的位置。

    string convert(string s, int numRows) {

        if (numRows == 1) return s;
        string ret;
        int n = s.size();
        //根据计算，每个周期是2 * numRows - 2
        int cycleLen = 2 * numRows - 2;
        //对每一行进行赋值
        for (int i = 0; i < numRows; i++) {
        //
            for (int j = 0; j + i < n; j += cycleLen) {
                ret += s[j + i];
            //当添加元素的位置不在起始点或者最后一行时，会添加一个新的元素在后面
                if (i != 0 && i != numRows - 1 && j + cycleLen - i < n)
                    ret += s[j + cycleLen - i];
            }
        }
        return ret;
    }

	链接：https ://leetcode-cn.com/problems/zigzag-conversion/solution/z-zi-xing-bian-huan-by-leetcode/
来源：力扣（LeetCode）