Leetcode第六題：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"
示例 2:

輸入: s = "LEETCODEISHIRING", numRows = 4
輸出: "LDREOEIIECIHNTSG"
解釋:

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

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zigzag-conversion
著作權歸領釦網絡所有。商業轉載請聯繫官方授權，非商業轉載請註明出處。

個人思路：

看題就棄療了，應該是找規律，菜就完事了。

官方答案推薦：

按原字符串順序遍歷，可發現按numsRows行順序來看是從s1->sn，再從sn->s1。設一個flag，當到sn時，令flag=-flag來轉向。

python代碼：

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows == 1:
            return s
        rowStr = ['' for _ in range(numRows)]
        curRow = 0
        flag = 1
        for ch in s:
            rowStr[curRow] += ch
            curRow += flag
            if curRow == 0 or curRow == numRows -1:
                flag = -flag
        
        return ''.join(rowStr)

反思：

確實是沒想到竟然可以用轉向來搞，跟找規律跨n個單位來讀取半毛錢關係都沒有。還是自己太菜了。