6 Z 字形變換

題目描述

將乙個給定字串 s 根據給定的行數 numrows ，以從上往下、從左到右進行 z 字形排列。

比如輸入字串為 「paypalishiring」 行數為 3 時，排列如下：

p   a   h   n

a p l s i i g
y   i   r

請你實現這個將字串進行指定行數變換的函式：

string convert(string s, int numrows);

輸入：s = "paypalishiring", numrows = 3

輸出："pahnaplsiigyir"

輸入：s = "paypalishiring", numrows = 4

輸出："pinalsigyahrpi"
解釋：p     i    n
a   l s  i g
y a   h r
p     i

找規律。

按某種形狀列印字元的題目，一般通過手畫小圖找規律來做。

我們先畫行數是4的情況：

0     6       12

1   5 7    11 ..
2 4   8 10
3     9

nn 的情況：

所以我們可以從上到下，依次列印每行的字元。

時間複雜度分析：每個字元遍歷一遍，所以時間複雜度是o(n

)o(n)

o(n)

.**：

class

solution
else}}
return ret;}}
;/*記憶體：8.1mb，擊敗：95.16%
*/

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