Z 字形變換

將一個給定字符串根據給定的行數，以從上往下、從左到右進行 Z 字形排列。

比如輸入字符串爲 "LEETCODEISHIRING" 行數爲 3 時，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之後，你的輸出需要從左往右逐行讀取，產生出一個新的字符串，比如："LCIRETOESIIGEDHN"。

請你實現這個將字符串進行指定行數變換的函數：

string convert(string s, int numRows);

示例 1:

輸入: s = "LEETCODEISHIRING", numRows = 3
輸出: "LCIRETOESIIGEDHN"

---

思路1：模擬過程

Z字形，就是兩種狀態，一種垂直向下，還有一種斜向上，控制好邊界情況就可以了。

我的思路很簡單 ，有兩種狀態一個是向下，一個是向上，通過建立一個字符串數組，將當前字符存儲到需要 他的位置，要麼向上，要麼向下，參數j爲當前字符需要存儲到的數組中哪個字符串數組，直接追加即可

到達邊界轉化條件，flag==0，j--狀態爲向上，

class Solution {
public:
    string convert(string s, int numRows) {
        int len=s.size();
        if(numRows==1)
            return s;
        string *sz=new string[numRows];
        int j=0,flag=1;;
        for (int i=0;i<len;i++){
            sz[j].push_back(s[i]);
            if(j==numRows-1&&flag==1)
            {
                flag=0;
                j--;
            }else if(flag==0&&j==0)
            {
                flag=1;
                j++;
            }else if(flag==0)
            {
                j--;
            }else if(flag==1)
            {
                j++;
            }
            
        }
        string ok;
        for(int i=0;i<numRows;i++)
            ok+=sz[i];
        return ok;
        
    }
};