演算法 z字型變換

2021-10-12 13:51:52 字數 553 閱讀 1026

題目:

將字串 「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 知道了第一行下乙個應當插入的字元下標,反著往...