6 Z 字形變換

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

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

l c i r

e t o e s i i g

e d h n

之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如：「lciretoesiigedhn」。

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

string convert(string s, int numrows);

示例 1:

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

思路：整體思路，把所有字元首先擺成z字型，然後拼成最終結果。

實現：z字型結構，儲存為每行為stringbuilder的list；

遍歷原字串，把每個字元放到z字型位置；

觀察，只有首行和最後一行沒有z中間字元；

因此，設計flag，每當到首行和最後一行，反轉方向；

最後將所有sb合併為乙個，輸出string結果。

public static string convert(string s, int numrows) 

stringbuilder res = new stringbuilder();
for (stringbuilder sb : row)
string fin = res.tostring();
return fin;
}

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