leetcode（6.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

二、题解

找规律

0               0+t                    0+2t 

1      t-1   1+t       0+2t-1 1+2t   

2    t-2     2+t   0+2t-2      2+2t 

3               3+t                    3+2t 

（t = r*2-2）

• 如果 numRows＝1或者numRows＞＝长度时，直接输出
• StringBuffer result存储结果
• for循环（行号++，每行内+t）append( )是往动态字符串数组添加新元素

三、代码

class Solution {
    public String convert(String s, int numRows) {
        int n = s.length(), r = numRows;
        if (r == 1 || r >= n) {
            return s;
        }
        int t = r * 2 - 2;
        StringBuffer result = new StringBuffer();
        for (int i = 0; i < r; i++) { // 枚举行
            for (int j = 0; j < n - i; j += t) { // 枚举每个周期的起始索引
                result.append(s.charAt(i + j)); // 当前周期的第一个字符
                if (i > 0 && i < r - 1 && j + t - i < n)
                    result.append(s.charAt(j + t - i)); // 枚举当前周期的第二个字符
            }
        }
        return result.toString();
    }
}

四、结果

五、总结

• StringBuffer，是可以存储和操作字符串，即包含多个字符的字符串数据。
• String类是字符串常量，是不可更改的常量。而StringBuffer是字符串变量，它的对象是可以扩充和修改的。
• Stringbuffer是动态字符串数组，append( )是往动态字符串数组添加，跟“xxxx”+“yyyy”相当‘+’号

六、说明

        本文章仅用于记录个人做题记录                        由于本人是个小菜鸡（实锤），题目解法并非最优，且解题过程中参考（抄袭）各大佬解题方法，望见谅。