LeetCode 6 Z 字形變換

6. z 字形變換

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

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

l   c   i   r

e t o e s i i g
e d h n

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

string convert

(string s,
int numrows)
;

輸入: 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

本題解答思路確實比較巧妙，是利用分組的想法，對字元資料進行分組並存入的。它是堅著看成一組，然後再斜著看成一組的。其中一組為numrows-1個字元，每組再進行分類。其實只要畫個圖，就了解啦。

class

solution
if(ans %2!=
0)}// 求取新的字串
for(
int i =
0; i < temp.
size()
; i++
)return res;}}
;

LeetCode 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 輸入 s pa...

leetcode 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 示例 1 輸入...

LeetCode 6 Z字形變換

把整個問題拆解為 儲存 取 的兩個過程 通過觀察我發現的是，當numrows為3時，兩列之間的數字的數目為1 當numrows為4時，兩列之間的數字的數目為2，以此類推。那麼，可不可以將每一列都存起來 col 兩列之間的數字也存起來 gap 最後要輸出時再通過遍歷的方式拼接出結果呢？以題目中給的字串...