將乙個給定字串根據給定的行數，以從上往下、從左到右進行 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
解題思路：
如圖：圖中的數字是下標，i為行數，k是每一行第k個元素。
按照4行的情況來算, numrows = 4;
1.第0行的字元位於k(2*numrows-2)的位置。所對應的下標（0 ， 6， 12）
2.最後一行(numrows-1)的字元位於k(2*numrows-2)+numrows-1的位置。（3， 9，15）
3.第0行和最後一行之間第i行的字元位於k(2*numrows−2)+i 以及 (k+1)(2*numrows-2)- i處。（1， 5， 7，11， 13）
難點就是要把中間幾行的規律搞清楚，就很好處理了。其實自己畫一畫，就能找出這些規律了。
**實現：
class solution
}//第numrows-1行
else if(i == numrows -1)
}//中間行
else}}
}return str.tostring();}}
class solution
stringbuilder ret = new stringbuilder();
int n = s.length();
int temp = 2 * numrows - 2;
for (int i = 0; i < numrows; i++)
}return ret.tostring();
}
Z字形變換
題目 將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 思路 通過從左向右迭代字串，我們可以輕鬆地確定字元位於 z 字形圖案中的哪一行。演算法 我們可以使用 min num...
Z 字形變換
將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。輸入 s leetcodeishiring numrows 4 輸出 ldreoeiiecihntsg l d r e o e i i e c i h n t s g 注釋思路 class solution 有了列數和行數，總個數...
Z 字形變換
將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時，排列如下 l c i r e t o e s i i g e d h n之後，你的輸出需要從左往右逐行讀取，產生出乙個新的字串，比如 lciretoesiigedh...