6 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

關於這道題我有乙個比較巧的方法，所謂的z字型，就是將字串按順序排成下面的樣子

我們先來看一下這個規律，我們是不是可以把這個陣列分成兩種陣列，乙個是豎著的（紅色），乙個是斜著的（綠色）

對於結果，其實就是每個陣列從頭開始一起輸出，現在我們看乙個形象點的

紅色作為乙個陣列，綠色作為乙個陣列，兩者的長度都為3，輸出的時候，先輸出紅色陣列的所有第乙個元素，再輸出綠色陣列的所有第乙個元素，然後這樣可以得到答案。

但是這樣要考慮的情況有些複雜，所以，將這些陣列用==填充為長度為4的陣列，到時統一輸出後再把

==刪除掉就好了

而且還需要考慮一些特殊情況，比如紅色陣列多點還是綠色陣列多點，numrows為1的情況，numrows的長度大於輸入的陣列

class

solution
:def
convert
(self,s,numrows):if
len(s)
<=numrows or numrows==1:
#長度不足乙個邊長，或者邊長為1
return s
res=
''#按numsrow-1劃分陣列
s_sum=
(' '
.join(s[i:i+numrows-1]
for i in
range(0
,len
(s),numrows-1)
)).split(
' ')
print
(s_sum)
#填充陣列，並把斜陣列倒置
for i in
range
(len
(s_sum)):
s_sum[i]
=s_sum[i]
+'*'
*(numrows-
len(s_sum[i]))
if i%2!=
0:s_sum[i]
=s_sum[i][:
:-1]
#斜陣列倒置
print
(s_sum)
#按順序輸出
效率是打敗了96%以上
 
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...