Leetcode刷题笔记题解（C++）：6. Z 字形变换

思路：遍历时候需要更新步进长度

到达0行的时候步进长度为+1；到达最后一行numRows-1行的时候步进长度为-1；代码如下所示：

class Solution {
public:
    string convert(string s, int numRows) {
        //如果字符串长度为1或者所给行数为1  则返回s 不需要变化
        if(s.length()==1||numRows==1) return s;
        //保存结果，res用来保存每一行的字符串
        string result; 
        vector<string> res(numRows);
        int slength = s.length();
        int add_i = 1;//步进长度
        int index = 0;//字符串数组下标（行数）
        for(int i = 0;i<slength;i++){
            //push到当前的字符串中
            res[index].push_back(s[i]);
            //如果当前为最后一行，则加完之后步进长度变为-1
            if(index == numRows-1) add_i = -1;
            //如果当前为第一行，则加完之后步进长度变为1
            if(index == 0) add_i = 1;
            //下一个行数index变化
            index += add_i;
        }
        for(int i = 0;i<numRows;i++){
            result += res[i];
        }
        return result;
    }
};