ZigZag

按照Z型排列字符串并且按行读取
思路：存每行的字符串，最后再组合到一起
因为不习惯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

很慢，待优化