z字型變換

將乙個給定字串根據給定的行數，以從上往下、從左到右進行 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

思路:通過從左向右迭代字串 可以輕鬆確定字元位於z字形圖案的哪一行

演算法：我們可以使用 min(numrows,len(s)) 個列表來表示 z 字形圖案中的非空行。

從左到右迭代 ss，將每個字元新增到合適的行。可以使用當前行和當前方向這兩個變數對合適的行進行跟蹤。

只有當我們向上移動到最上面的行或向下移動到最下面的行時，當前方向才會發生改變。

class solution 

stringbuilder ret = new stringbuilder();
return ret.tostring();
}}

Z字型變換

題目描述 將乙個給定字串根據給定的行數，以從上往下 從左到右進行 z 字形排列。式例 圖三解決這個問題有兩種思路，一種思路比較好想，這位老哥給出了解決過程有動畫解釋，比較好理解。鏈結位址 下面的是我的方法，以及源 我們可以看到，這其實是有規律的。第一行與最後一行同乙個行上面相隔的距離是相同的，為了更...

演算法 z字型變換

題目 將字串 paypalishiring 以z字形排列成給定的行數 p a h n a p l s i i g y i r 之後從左往右，逐行讀取字元 pahnaplsiigyir 實現乙個將字串進行指定行數變換的函式 ensp string convert string s,int numrow...

leetcode 6 Z字型變換

找規律，將z字型分割，例如 這樣就很容易看出來規律，先建numrows個字串代表每一行的字串 每一次我們只要知道第一行的應當插入的字元下標，自然就能知道下面多行的下標，而第一行前乙個字元和後乙個字元的下標的差值很容易看出來，就是2 x numrows 1 知道了第一行下乙個應當插入的字元下標，反著往...