day12：leetcode06

/* medium
6. Z 字形变换将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行Z（v） 字形排列。
        比如输入字符串为 "PAYPALISHIRING"行数为 3 时，排列如下：
        P   A   H   N
        A P L S I I G
        Y   I   R
        */
import java.util.ArrayList;
import java.util.List;
class Solution6 {
    public String convert(String s, int numRows) {
        if (numRows < 2) return s;
        List<StringBuilder> list = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            list.add(new StringBuilder());
        }
        int i = 0;
        int flag = -1;

        for (char c : s.toCharArray()) {
            list.get(i).append(c);
            if (i == 0 || i == numRows - 1) {
flag=-flag;

            }
        i+=flag;
        }
        StringBuilder sb = new StringBuilder();
        for (StringBuilder str : list) {
            sb.append(str);

        }
        return sb.toString();
    }
}