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);

#解题思路： 利用二维矩阵模拟

根据题意，当我们在矩阵上填写字符时，会向下填写 r个字符，然后向右上继续填写 r−2个字符，最后回到第一行，因此 Z 字形变换的周期 t=r+r−2=2r−2，每个周期会占用矩阵上的 1+r−2=r−1列。

创建一个 r行 c 列的矩阵，然后遍历字符串 s 并按 Z 字形填写。具体来说，设当前填写的位置为 (x,y)，即矩阵的 x 行 y 列。初始 (x,y)=(0,0)，即矩阵左上角。若当前字符下标 i满足 i  mod t

        if (numRows <2 || numRows >s.length()){
            return s;
        }
        int  t =numRows *2-2;
        int  c =(s.length()+t-1)/t*(numRows-1);
        char[][] cmat =new char[numRows][c];
        int x =0,y =0;
        for (int i =0;i 

方法二 直接构造，，这是java版本。解法有点绕。 le e t co de 没有写java版本解法

public String convert(String s, int numRows) {
        int n = s.length();
        int r = numRows;

        if (r == 1 || r >= n) {
            return s;
        }

        StringBuilder ans = new StringBuilder();
        int t = r * 2 - 2;

        for (int i = 0; i < r; ++i) { // 枚举矩阵的行
            for (int j = 0; j + i < n; j += t) { // 枚举每个周期的起始下标
                ans.append(s.charAt(j + i)); // 当前周期的第一个字符

                if (0 < i && i < r - 1 && j + t - i < n) {
                    ans.append(s.charAt(j + t - i)); // 当前周期的第二个字符
                }
            }
        }

        return ans.toString();
    }