Z字形转换（LeetCode06）

题目如下：

解读

先来研究一下题目：这个Z字体现在吧Z逆时针旋转90度，按这种顺序来排列：

比如传入行数是5

A                H                    P

B            G  I                O

C         F     G        N

D    E          K    M

E                 L

思考

我的想法是用一个二维数组来存储这些排列过的元素，未排列的元素设为一个其他的值，最后按正常顺序输出：

问题

emmm然后再操作的时候我发现数组好像传不了参数？？？

这种感觉，然后我果断投向vector的怀抱

源码及解读

string convert(string s, int numRows) {
    int i = 0, j = 0, k = 0;
    int limit = numRows-1, plus = limit;        //这里少判断了如果numRows为1，limit为当前限制
    vector<vector<char> > a(numRows);
    for (i = 0; i < a.size(); i++)a[i].resize(s.size());    //声明Vector二维数组vector.resize()
    for (i = 0; i < numRows; i++)for (j = 0; j < s.size(); j++)a[i][j] = '0';        //把里面的元素赋个无关的值
    if (limit == 0)                //这里补上，如果为1就直接返回（刁难我胖虎）
        return s;
    i = 0, j = 0;            //i和j循环过所以要重新赋值
    while (k < s.size())        //k是string的下标
    {        if (i == 0 && j != 0)                   //当i又重新回到第一行的时候，限制增加，不是直接乘2！这也是plus引进的目的
                limit +=plus;                    
             if (i + j < limit)                    //下标和小于当前限制，元素向下移动
                a[i++][j] = s[k++];
              if (i + j == limit)                //下表和等于当前限制，元素想右上方移动
                a[i--][j++] = s[k++];
    }
    string result = "";
     for (i = 0; i < a.size(); i++){
         for (j = 0; j < a[i].size(); j++)
            if (a[i][j] != '0')
                result += a[i][j];}
     return result;}