WEI-CHENG CHEN

說明

他的原本方向是：下 -> 上 -> 下 -> 上

解法：

用二維陣列紀錄

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows<2) return s;
        vector<string> matrix(numRows);
        int flag = 1; // 控制方向
        int i=0;
        for(char c:s){
            matrix[i]+=c;
            i+=flag;
            // 控制flag方向
            if(i==0 || i== numRows-1) flag = -flag;
        }

        string ans;
        for(string c:matrix){
            ans+=c;
        }
        return ans;
    }
};