ZigZag Conversion

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR". 

刚开始没读懂，纠结好久才知道"ZigZag"形式是这样。

（吐槽一下，这明明是"N"嘛！）

 处理字符串，感觉指针有天然优势;

//将p指向的字符串，写入二维数组show中
for(int i=0;i<len;++i){//len 字符串长度
        show[row][column] = *(p+i);
        ++row;
        if(column%(row-1) == 0){//如果能整除说明正在写的那段字符是存在“Z”的“边”上
            if(row == row){
                row -= 2;
                ++column;
            }
        }
        else{
            row -= 2;
            ++column;
        }
    }

而leetcode上需要用c++ 写，而且字符串是string 类。

//O(N²) QAQ
class Solution {
public:
    string convert(string s, int nRows) {
        if(nRows == 1)
            return s; //第一次提交的时候系统提示 INPUT: "A" 1 RUNTIME　ERROR 加上就可以ac了
        int len =s.size()/2; //根据上行，至少为2行
        char show[nRows][len];
        for(int i=0;i<nRows;++i)
            for(int j=0;j<len;++j)
                show[i][j] = ' ';//初始化一个二维数组便于我们存放 “zigzag”形式的字符
        string::iterator it = s.begin();
        int row=0,column=0;
        for(int i =0;i<len;++i){
            show[row][column] = *it++;
            ++row;
            if(column%(nRows-1) == 0){// 判断是否是“Z”的“边”
                if(row == nRows){
                    row -= 2;// 这里-=2，line 16 row自增了一次
                    ++column;
                }
            }
            else {
                row -= 2;
                ++column;
            }
        }
        string res;
        for(int i=0;i<nRows;++i)
            for(int j=0;j<len;++j){
                if(show[i][j] != ' ')
                    res.push_back(show[i][j]);
            }//按规定的形式读出来放入 string res 中
        return res;
    }
};