23.5.10 每日一道LeetCode（昨天没写，但是前天写了两题）

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

Java版：

        比较简单，就不用Go写了。

class Solution {
    public String convert(String s, int numRows) {
        int inc;
        if (numRows == 1) {
            return s;
        }
        String rst = "";
        char[] c = s.toCharArray();
        for (int i = 0; i < numRows; i++) {
            int temp = i;
            if (i == 0 || i == numRows - 1) {
                inc = 2 * (numRows - 1);
                while (temp < s.length()) {
                    rst += c[temp];
                    temp += inc;
                }
            } else {
                inc =  2 * (numRows - 1) - 2 * i;
                while (temp < s.length()) {
                    rst += c[temp];
                    temp += inc;
                    inc = 2 * (numRows - 1) - inc;
                }
            }
        }
        return rst;
    }
}

总结

        这题纯纯找规律，脑子还是不大好用，半小时才想出来什么规律，又半小时才写出来。