將乙個給定字串 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」
1 <= s.length <= 1000
s 由英文本母(小寫和大寫)、』,』 和 『.』 組成
1 <= numrows <= 1000
class solution
//這裡的index是用來儲存輸出字元的乙個下標,add_num是用來計算每一行應該進製的數字
//step是第0行和n - 1行所要前進的位移
int index =
0, add_num =
0, step = numrows *2-
2, i =0;
string ret;
for(i =
0; i < numrows; i++)}
return ret;}}
;
每日刷題 Z 字形變換
將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiigedh...
leecode刷題 Z 字形變換
將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n 之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiiged...
LeedCode刷題感悟
尋找兩個有序陣列的中位數 其實這就是乙個二路歸併排序問題!如下在這裡插入 片 class solution if a length1 break while nums1 a nums2 b while a length1 num k nums1 a while b length2 num k num...