將乙個給定字串根據給定的行數，以從上往下、從左到右進行 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"
輸入: s =
"leetcodeishiring"
, numrows =
4輸出:
"ldreoeiiecihntsg"
解釋:l d r
e o e i i
e c i h n
t s g
只有當我們向上移動到最上面的行或向下移動到最下面的行時，當前方向才會發生改變。
這種按某種形狀列印字元的題目，一般通過手畫小圖找規律來做。
先畫行數是4的情況：
0612
15711
13248
101439
15
對於第一行和最後一行，是公差為 2(n − 1)的等差數列，首項是 0 和 n − 1；
對於第 i 行(0 < i < n − 1)，是兩個公差為 2(n − 1) 的等差數列交替排列，首項分別是 i 和 2n − i − 2；
所以可以根據下標獲取每行的字元。
class
solution
for(
auto t : rows)
res +
= t;
return res;
}//數學規律
string convert2
(string s,
int numrows)
else}}
return res;}}
;
6 Z 字形變換 leetcode
將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiigedh...
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...