【JAVA】【LeetCoad力扣、牛客】【剑指 Offer 】Z 字形变换

题目要求：

将一个给定字符串 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);
 

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 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

---

解题方法：

总体思想：模拟画N的步骤，每个字母都拼接到对应行后，再把每行都拼接在一起。

1.建立StringBuild组row，遍历string时，将每行的字符拼接在StringBuilder数组对应位置上（例0下标对应第一行）。

2.将String数组中存储的字符串按照顺序拼接在row[0]后，返回row[0].toString()。

注意：

1.需要特殊处理numRows<2时，直接返回原字符串即可。

2.flag表示row数组下标的变化方向，初始时下标变大:0 —> 1 —>  2  —> ……—> numRows，当达到边界时（下标为0 或者numRows-1）反转方向，下标逐渐变小。

代码：

class Solution {
    public String convert(String s, int numRows) {
        if( numRows < 2) return s;       //特殊处理
        int flag = -1;                   //row下标变化标志位
        int j = 0;
        String r = new String();
        StringBuilder[] row = new StringBuilder[numRows];
        //若仅在flag第一次变化前new，可以减少消耗，但Row[0].append时要判断是否为空且代码可读性降低。
        for( int i = 0; i < numRows; i++) row[i] = new StringBuilder();    
        for( int i = 0; i < s.length(); i++){
            row[j].append(s.charAt(i));
            if(flag == -1 ) j++;
            else j--;
            if( j == numRows-1 || j == 0) flag = -flag;    //到达边界，换方向
        }
        for( j = 1; j < numRows; j++){
            row[0].append(row[j]);                    
        }
        return row[0].toString();
    }
}