按照Z(yǔ)型排列字符串并且按行讀取
思路：存每行的字符串边翁，最后再組合到一起
因?yàn)椴涣?xí)慣c++的string操作闻伶，還是用java了
class Solution {
public String convert(String s, int numRows) {
String[] builder = new String[numRows];
int len = s.length();
if (numRows>=len || numRows==1) return s;
int t = 2*numRows - 2;
int max=t/2+1;
int j=0;
for(int i=1;i<=len;i++){
int temp=i%t;
if(temp==0) j=2;
else if(temp <= max) j=temp;
else j=2*max - temp;
if(builder[j-1]==null) builder[j-1] = "";
builder[j-1] += s.charAt(i-1);
}
StringBuilder res = new StringBuilder();
for(int i=0;i<numRows;i++) res.append(builder[i]);
return res.toString();
}
}
image.png
很慢，待優(yōu)化
