2021-09-13 LeetCode_Java：6

LeetCode-6.Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
String convert(String s, int numRows);
示例 1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”
*/

    public static String LeetCode_6(String s, int numRows){
        String ch[][] = new String[numRows][s.length()/numRows+numRows-1];//创建二维数组遍历
        String str = "";//创建字符串最后输出用
        int m =0, n = 0, direction = 0;//m是控制竖着走，n是控制横着走
        for (int i = 0; i < s.length(); i++) {//从0开始，用charAt获取赋值
            if(direction == 0){//默认方向，向下的
                ch[m][n] = ""+s.charAt(i);//给ch赋值
                if(m == numRows-1){//如果m到底，即可能达到的最大值，就换方向
                    direction = 1;
                    m--;//换方向需要它向右上偏移，从那里开始赋值
                    n++;
                    i++;//这时候换了新位置，就要用新的i赋值
                }else{
                    m++;//如果不转向，就m++，竖着走，横向坐标不变
                }
            }if(direction == 1){//方向转为斜着的
                ch[m][n] = ""+s.charAt(i);//给对应位置赋值
                if(m == 0){//如果m到顶，即取0了，就要转向了
                    direction = 0;
                    i--;//这时候这个位置已经赋值完毕，再拐弯又要重新赋值了，所以i--回去
                }else{
                    m--;//如果不转向，就m++，n--，向右上走
                    n++;
                }
            }
        }
        for (int i = 0; i < ch.length; i++) {//获得完数组之后，就凭借给str输出
            for (int j = 0; j < ch[i].length; j++) {//按照一行一行拼接
                if(ch[i][j] == null ){
                    ch[i][j] = "";//如果没赋值的地方直接拼接就是null，避免错误换成“”
                }
                str += ch[i][j];//一行一行给他拼接上
            }
        }
//        for(int i = 0;i<ch.length;i++){
//            System.out.println(Arrays.toString(ch[i]));//可以输出看看情况，也可以不写
//        }
//        System.out.println(Arrays.deepToString(ch));//可以输出看看情况，也可以不写
        return str;
    }
/*
测试：
"012345678",3  --- 048135726 展现如下：
[[0, , 4, , 8], [1, 3, 5, 7, ], [2, , 6, , ]]
"LEETCODEBAOYANG",5   --- LBEEAEDOGTOYNCA 展现如下：
[[L, , , , B, , ], [E, , , E, A, , ], [E, , D, , O, , G], [T, O, , , Y, N, ], [C, , , , A, , ]]
 */