LeetCode （6）Z字形變換

2021-10-22 03:30:43 字數 1105 閱讀 2591

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

示例1：

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


輸出："pahnaplsiigyir"


解釋：p a h n


a p l s i i g


y i r
示例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"
利用按行排序的方法，通過從左向右迭代字串，可以輕鬆地確定字元位於 z 字形圖案中的哪一行，然後將每個字元新增到合適的行。可以使用當前行和當前方向這兩個變數對合適的行進行跟蹤。

源程式:

/*


問題：對字串進行z字形變換輸出


*/#include


#include


#include


#include


using


namespace std;


class


solution


string ret;


for(string row : rows) ret +


= row;


return ret;}}


;int


main


(int argc,


char


*ar**)
執行結果:

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 最後要輸出時再通過遍歷的方式拼接出結果呢？以題目中給的字串...