將一個(gè)給定字符串?s?根據(jù)給定的行數(shù)?numRows?，以從上往下、從左到右進(jìn)行?Z 字形排列。

比如輸入字符串為?"PAYPALISHIRING"?行數(shù)為?3?時(shí)，排列如下：

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

之后，你的輸出需要從左往右逐行讀取，產(chǎn)生出一個(gè)新的字符串，比如："PAHNAPLSIIGYIR"。

請(qǐng)你實(shí)現(xiàn)這個(gè)將字符串進(jìn)行指定行數(shù)變換的函數(shù)：

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

刷題代碼

完整調(diào)試代碼