6 Z 字形變換

2022-06-23 01:33:12 字數 1610 閱讀 7656

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