難度中等684收藏分享切換爲英文關注反饋
將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。
比如輸入字符串爲 "LEETCODEISHIRING"
行數爲 3 時,排列如下:
L C I R E T O E S I I G E D H N
之後,你的輸出需要從左往右逐行讀取,產生出一個新的字符串,比如:"LCIRETOESIIGEDHN"
。
請你實現這個將字符串進行指定行數變換的函數:
string convert(string s, int numRows);
示例 1:
輸入: s = "LEETCODEISHIRING", numRows = 3 輸出: "LCIRETOESIIGEDHN"
示例 2:
輸入: s = "LEETCODEISHIRING", numRows = 4 輸出: "LDREOEIIECIHNTSG" 解釋: L D R E O E I I E C I H N T S G
class Solution//規律題
{
public:
string convert(string s, int numRows){
if(numRows==1)return s;
int i,j,n=s.size();
string ans="";
int k=numRows;
for(i=0; i<numRows; i++){
j=i;
ans+=s[i];
while(j<n){
if(k!=1){
j+=2*(k-1);
if(j<n)
ans+=s[j];
}
if(k!=numRows){
j+=2*(numRows-k);
if(j<n)
ans+=s[j];
}
}
k--;
}
return ans;
}
};