將乙個給定字串根據給定的行數,以從上往下、從左到右進行 z 字形排列。
比如輸入字串為 「leetcodeishiring」 行數為 3 時,排列如下:
之後,你的輸出需要從左往右逐行讀取,產生出乙個新的字串,比如:「lciretoesiigedhn」。
請你實現這個將字串進行指定行數變換的函式:
string convert(string s, int numrows);
示例 1:
輸入: s = 「leetcodeishiring」, numrows = 3
輸出: 「lciretoesiigedhn」
示例 2:
輸入: s = 「leetcodeishiring」, numrows = 4
輸出: 「ldreoeiiecihntsg」
解釋:
1、暴力模擬
2、找規律
本人覺得這道題雖然用暴力模擬比較耗時,**複雜度相對高一些,但是考察點確實是考察編碼能力,而不在於找規律
找規律用以下上規律即可:
根據下標規律,直接按行訪問組裝字串即可。
class
solution
char vs[numrows]
[100];
for(
int i =
0; i < numrows; i++)}
bool flag =
true
;// 表示豎著走還是斜著走
int i =0;
int j =0;
int slen =0;
while
(slen < s.
length()
)}flag =
false;}
else
} flag =
true;}
} string ans ="";
for(
int i =
0; i < numrows; i++)}
}return ans;}}
;
LeetCode 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 輸入 s pa...
leetcode 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 示例 1 輸入...
LeetCode 6 Z字形變換
把整個問題拆解為 儲存 取 的兩個過程 通過觀察我發現的是,當numrows為3時,兩列之間的數字的數目為1 當numrows為4時,兩列之間的數字的數目為2,以此類推。那麼,可不可以將每一列都存起來 col 兩列之間的數字也存起來 gap 最後要輸出時再通過遍歷的方式拼接出結果呢?以題目中給的字串...