6. N 字形变换

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

解题思路

1. 用一个二维数组按照Z字型 存储字符
2. 然后把二维数组中非空元素输出即可
3. 具体细节是 ：先判断 行数是否为1 ，如果为1直接输出原来字符串
4. 行数不为1时，把Z型字符串划分为若干个周期，计算一个周期的列数
5. 用字符串下标对周期列数取余，得到该下标在某个周期的相对位置c，因为c是从0开始数，所以c如果大于等于行数-1，二维数组的坐标向右上移动，反之向正下移动

 public String convert(String s, int numRows) {
           if(numRows==1)
            return s;
        int colPer_t=numRows-1,t=2*numRows-2;
        int n=s.length(),t_count=-1;
        if(n%t!=0){
            t_count = (n / t)+1;
        }else {
            t_count = n / t;
        }
        String num[][]=new String[numRows][colPer_t*t_count];
        String s2[]= s.split("");
        int x=0,y=0;
        for (int s2_index=0;s2_index<s2.length;s2_index++){
                num[y][x]=s2[s2_index];
                int c=s2_index%t;
                if(c>=numRows-1){
                    x++;
                    y--;
                }else{
                    y++;
                }
        }
        String result="";
        for (int i=0;i<numRows;i++)
            for (int j=0;j<colPer_t*t_count;j++)
                if(num[i][j]!=null)
                    result+=num[i][j];

        return result;
    }