6 Z字形變換

6. z 字形變換

難度中等1486

比如輸入字串為"paypalishiring"行數為3時，排列如下：

p a h n

a p l s i i g

y i r

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

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

string convert(string s, int numrows);

示例 1：

輸入：s = "paypalishiring", numrows = 3
輸出："pahnaplsiigyir"

示例 2：

輸入：s = "paypalishiring", numrows = 4

輸出："pinalsigyahrpi"

解釋：p i n

a l s i g

y a h r

p i

示例 3：

輸入：s = "a", numrows = 1
輸出："a"

思路：

定義乙個最終字串fin，定義numsrow個整數，分別代表各行頭部指標，在fin中找出對應行位置，將指標指向對應位置，再講s中的字串按行順序輸入給fin即可

步驟：1.根據每行元素個數，計算指標位置；

2.根據s[i]中元素所在位置，計算所在行，並使用指標賦值給fin，同時指標+1；

**：

class
solution 
else
if(i==numrows-1
)                thelen=cnum1
;            
else
length+=thelen;
}for(int i=0;i)
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...

6 Z字形變換

6 Z字形變換

6 Z字形變換

6 Z 字形變換

相關推薦