Z字形变换（按行来读取以列排列的字符串）

因为给的字符串是以n行的倒z字按列排列的，现在要按行读，那就可以先读出每一行，然后将所有行拼在一起，但读的时候还是按原来的顺序按列读，只不过是分到不同的行。
因为是按倒z字排列，所以每当读到第一行和最后一行的时候就要改变分配行的方向，利用一个flag就可以实现当前分配行是加还是减。

import java.util.ArrayList;
class Solution {
    public String convert(String s, int numRows) {
        if(s==null || s.length()==0)return "";
        if(numRows==1)return s;
        List<StringBuilder> rows=new ArrayList<StringBuilder>(numRows);
        for(int i=0;i<numRows;i++){
            rows.add(new StringBuilder());
        }
        int curRow=0;
        boolean goNext=false;
        for(char c:s.toCharArray()){
            rows.get(curRow).append(c);
            if(curRow==0 || curRow==numRows-1)goNext=!goNext;
            curRow+=goNext?1:-1;
        }
        StringBuilder sb=new StringBuilder();
        for(StringBuilder x :rows){
            sb.append(x);
        }
        return sb.toString();
    }
}