将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：

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"

 /*

        * 0     6     12

        * 1   5 7  11 13

        * 2  4  8 10  14

        * 3     9

        * */

if(numRows>s.length()||numRows==1)

            return s;

        int length = s.length();

        int count = numRows*2-2;

        int next = 0;

        String result = "";

        for(int i = 0;i < numRows;i++){

            for(int j = i;j < length;){

                result = result + s.charAt(j);

                next = j + count - 2 * i;

                if(i!=0&&i!=numRows-1&&next<length){

                    //第一行和最后一行竖排中的数加上固定值和这个数字在等差数列的下一个值相等

                    //所以这两行不管它

                    result = result + s.charAt(next);

                }

                j = j + count;

            }

        }

        return result;