將一個給定字符串根據(jù)給定的行數(shù)澄成，以從上往下畏吓、從左到右進(jìn)行 Z 字形排列菲饼。
比如輸入字符串為 "LEETCODEISHIRING" 行數(shù)為 3 時列赎，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的輸出需要從左往右逐行讀取包吝，產(chǎn)生出一個新的字符串，比如："LCIRETOESIIGEDHN"砖瞧。
請你實現(xiàn)這個將字符串進(jìn)行指定行數(shù)變換的函數(shù)：
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
//jump 是一次循環(huán)的長度 如4行為6 2n-2
//alias 是每個循環(huán)中離開始位置的偏移量
//之前一交代碼 發(fā)現(xiàn)效率賊低 把ret從String改為StringBuilder效率就高了
class Solution {
StringBuilder ret = new StringBuilder();
public String convert(String s, int numRows) {
if(numRows == 1)
return s;
int jump = 2*numRows -2;
int len = s.length();
for(int alias=0;alias<numRows;alias++){
if(alias == 0 || alias == jump/2){
for(int i =0+alias;i<len;i+=jump)
ret.append(s.charAt(i));
}
else{
for(int i =0+alias;i<len;i+=jump){
ret.append(s.charAt(i));
if(i+jump-2*alias<len)
ret.append(s.charAt(i+jump-2*alias));
}
}
}
return ret.toString();
}
}
