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

比如輸入字串為 "PAYPALISHIRING"行數為 3 時，排列如下：

P A H N
A P L S I I G
Y I R
之後，你的輸出需要從左往右逐行讀取，產生出一個新的字串，比如："PAHNAPLSIIGYIR"。

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

string convert(string s, int numRows);

示例 1：

輸入：s = "PAYPALISHIRING", numRows = 3
輸出："PAHNAPLSIIGYIR"
示例 2：
輸入：s = "PAYPALISHIRING", numRows = 4
輸出："PINALSIGYAHRPI"
解釋：
P I N
A L S I G
Y A H R
P I
示例 3：

輸入：s = "A", numRows = 1
輸出："A"

提示：

1 <= s.length <= 1000
s 由英文字母（小寫和大寫）、',' 和 '.' 組成
1 <= numRows <= 1000

字串模擬

class Solution:
    def __init__(self):
        self.dd = []

    def convert(self, s: str, numRows: int) -> str:
        if not s: return ''
        if numRows == 1: return s
        m, n 
 
= len(s), numRows
        self.dd = [['' for _ in range(m)] for _ in range(n)]
        
        self.dd[0][0] = s[0] # 先處理掉第一個字元
        s = ''.join(list(s)[1:]) 
        j = 0

        while s:
            s = self.down(n, j, s)
            if not s: break

            s, j = self.up(j, m, n - 1, s)
            
 
if not s: break

        res = []
        for d in self.dd:
            res.extend(d)
        return ''.join(res)

    def down(self, _n, j, _s):
        _s_l = list(_s)

        for i in range(1, _n):  # 自始至終從第二個位置向下處理
            if not _s_l: break

            pop_s = _s_l.pop(0)
            self.dd[i][j] = pop_s
        return ''.join(_s_l)

    def up(self, _j, _m, _n, _s):
        _s_l = list(_s)

        while _n > 0: # 自始至終從最底部往上開始處理
            if not _s_l: break
            _n -= 1
            _j += 1

            pop_s = _s_l.pop(0)
            self.dd[_n][_j] = pop_s

        return ''.join(_s_l), _j


if __name__ == '__main__':
    obj = Solution()
    res = obj.convert('ABC', 2)
    print(res)