6.Z字形变换(Java---字符串变换)

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

示例 1：
输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”
解释：
P      A     H      N
A  P  L  S  I    I  G
Y      I      R

示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：
P        I        N
A    L  S      I  G
Y  A    H  R
P        I

示例 3：
输入：s = “A”, numRows = 1
输出：“A”

提示：
1 <= s.length <= 1000
s 由英文字母（小写和大写）、’,’ 和 ‘.’ 组成
1 <= numRows <= 1000

class Solution {
    public String convert(String s, int numRows) {
        if(1 == numRows)
            return s;
        //一个 StringBuffer作为一行
        List<StringBuffer> sbList = new ArrayList<>();
        for(int i = 0; i < Math.min(s.length(), numRows); i++)
            sbList.add(new StringBuffer());
        //控制行增加、减小
        int changeRow = 1;
        //从左向右遍历字符串，每个字符存入 Z字形排列的对应行
        for(int i = 0, row = 0; i < s.length(); i++) {
            sbList.get(row).append(s.charAt(i));
            //下标为 给定行数-1 的整数倍则变换行的增减方向
            if(0!=i && 0==i%(numRows-1))
                changeRow *= -1;
            row += changeRow;
        }
        StringBuffer sb = new StringBuffer();
        for(StringBuffer temp : sbList)
            for(char c : temp.toString().toCharArray())
                sb.append(c);
        return sb.toString();
    }
}