6 Z 字形變換

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

示例 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"

思路：找到每一行輸出的規律，

從第一行開始，獲取在第一行輸出的資料

題解：class solution:

def convert(self, s: str, numrows: int) -> str:

if (numrows == 1): return s

l = len(s)

r = ''

index = 0

diff = (numrows - 1) * 2

for i in range(int(l/diff)+1):

if (i*diff < l):

r += s[i*diff]

# print(s[i*diff])

for i in range(1,numrows-1):

for j in range(int((l-i)/diff)+1):

# print(i+j*diff, s[i+j*diff])

if i + j * diff < l:

r += s[i+j*diff]

if i+j*diff + (numrows - 1 - i) * 2 < l:

r += s[i+j*diff + (numrows - 1 - i) * 2]

# print(i+j*diff + (numrows - 1 - i) * 2,s[i+j*diff + (numrows - 1 - i) * 2])

for i in range(int((l-numrows+1)/diff)+1):

if numrows - 1 + i*diff < l:

r += s[numrows - 1 + i*diff]

# print(numrows - 1 + i*diff,s[numrows - 1 + i*diff])

return r

# print(solution.convert(solution,'paypalishiring',3))

注意：可以找變換前後字元下標變化的規律，找出來了**就很簡單了。（這思路不是自己想出來的0.0）

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...