將一個給定字符串 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);

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zigzag-conversion
?

例：

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

# 解析：給定多少行，就初始化多少空字符，然后將給定字符串從第一個字符開始依次加入到每個空字符中，當加入到最后一個就反向遍歷，遍歷到第一個就再正向遍歷

class Solution(object):def convert(self, s, numRows):""":type s: str:type numRows: int:rtype: str"""if numRows == 1 or numRows >= len(s): return s # 只有一列的情況直接返回原字符串r, j, k = ['']*numRows, 0, 1 # 初始化幾個空字符串，子字符串下標，計數器for i in s: # 遍歷每一個字符r[j] += i # 添加到當前子字符串中j += k # 換字符串if j == 0 or j == numRows-1: k=-k # 當遍歷到頭或尾時改變遍歷方向return ''.join(r) # 直接將字符串連起來

總結

以上是生活随笔為你收集整理的Z字变换Python解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。