字符串拼接运用StringBuilder

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

class Solution {

    public String convert(String s, int numRows) {

if(numRows<2) return s;//如果行数为1,直接返回原字符串

List<StringBuilder>rows=new ArrayList<StringBuilder>(); //建立字符串数组

for(int i=0;i<numRows;i++)

rows.add(new StringBuilder());//遍历行数,添加到数组里为新的字符串序列

int i=0,flag=-1;  //设立行索引

for(char c:s.toCharArray()){//遍历每一个字符

    rows.get(i).append(c);   //通过每一行的索引添加遍历过的字符

    if(i==0||i==numRows-1)flag=-flag;

    i+=flag;     //这里用于计算索引,如果第一行或者为倒数第二行,设立正索引,进行i的正序遍历,其余相反

}

StringBuilder res=new StringBuilder();//创建一个新的字符串

for(StringBuilder row:rows)res.append(row);//遍历刚刚的字符串数组,进行字符串的添加

return res.toString();

    }

}