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

总结

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