遍歷字串，建立每一行的字串，把當前字串加到對應的行上，最後把各行的字串再加起來
通過變數step，初始值為1，決定行數增還是減。當處在第一行的時候，行數增加，step自然為1；在最後一行時，行數一直要減小。step為-1，直到減到第一行，行數再增加，step又為1，如此迴圈下去。
class solution(object):
def convert(self, s, numrows):
if numrows == 1:
return s
nums = [''] * numrows
cur_row = 0
step = 1
for i in range(len(s)):
nums[cur_row] += s[i]
if cur_row == 0: #第一行，step變為1
step = 1
if cur_row == numrows - 1: #最後一行，step變為-1
step = -1
cur_row += step
return ''.join(nums)
6 Z字形變換
一 題目 將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 string convert string s,int numrows 示例...
6 Z字形變換
將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 示例1 輸入 s paypalishiring numrows 3 輸出 pahnaplsiigyir 示例 2 輸入 s...
6 Z 字形變換
將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiigedh...