題目:
將字串 「paypalishiring」 以z字形排列成給定的行數:
p a h n
a p l s i i g
y i r
之後從左往右,逐行讀取字元:「pahnaplsiigyir」
實現乙個將字串進行指定行數變換的函式:ensp
string convert(string s, int numrows);
示例 1:
輸入: s = 「paypalishiring」, numrows = 3
輸出: 「pahnaplsiigyir」
//z字型變換:先按z字型排列,然後橫著輸出
//numrows為對應斜著的個數
//按行排序
//numrows表示行數,就是豎著的單詞
class solution
string ret;
for (string row : rows) ret += row;
return ret;
}};
Z字型變換
題目描述 將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。式例 圖三解決這個問題有兩種思路,一種思路比較好想,這位老哥給出了解決過程有動畫解釋,比較好理解。鏈結位址 下面的是我的方法,以及源 我們可以看到,這其實是有規律的。第一行與最後一行同乙個行上面相隔的距離是相同的,為了更...
z字型變換
將乙個給定字串根據給定的行數,以從上往下 從左到右進行 z 字形排列。比如輸入字串為 leetcodeishiring 行數為 3 時,排列如下 l c i r e t o e s i i g e d h n之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如 lciretoesiigedh...
leetcode 6 Z字型變換
找規律,將z字型分割,例如 這樣就很容易看出來規律,先建numrows個字串代表每一行的字串 每一次我們只要知道第一行的應當插入的字元下標,自然就能知道下面多行的下標,而第一行前乙個字元和後乙個字元的下標的差值很容易看出來,就是2 x numrows 1 知道了第一行下乙個應當插入的字元下標,反著往...