Z字形变换

题目区(源自于leetcode)

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"

示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

思路说明

通过题目解释可以看出规律：输入的字符串以从上到下开始排列，到最后一行后沿着对角线逐渐回到第一行（不包括第一行），循环往复。那么每一行取得数组的下标就有了规律，是一个带有周期性图形重复。那么就可以归纳如下(假设有n行)：

从图形我们可以看出周期为pace = n*2-2

第一行

从下标0开始，每个周期只会取到一个字符，每次增加一个周期（n*2-2)

第二行到第n-1行

在每一个周期内只会取到最多两个字符。第一个字符从下标（当前行数j-1）开始，每次增加一个周期(n*2-2)；第二个字符从下标（n*2-2-当前行数j+1）开始，每次增加一个周期（n*2-2）

第n行

从下标n-1开始，每次增加一个周期（n*2-2）

源码区

#include <string.h>
#include <stdio.h>

char * convert(char * s, int numRows);
main() {
    char input[50] = {"LEETCODEISHIRING"};
    int num = 4 ;
    char * s = convert(input,num);
    printf("%s",s);

}

char * convert(char * s, int numRows) {
    if(numRows==1) {
        return s;
    }
    int size = strlen(s);//数组的长度
    char result[size];
    memcpy(result,s,sizeof(char)*size);
    int pace = 2*numRows-2;//一个周期数据长度
    int j=0;
    while(j<size) { //处理第一行
        *(s++)= result[j];
        j+=pace;
    }
    j = 1;//将行数指向第二行
    for(; j<numRows-1; j++) { //默认除了第一行和第n-1行都有两个数字
        int k1 = j;
        int k2 = pace-k1;
        while(1) {

            if(k1>size-1) { //判断第一个数是否存在,不存在跳出
                break;
            }
            *(s++) = result[k1];
            if(k2>size-1) { //判断第二个数是否存在，不存在跳出
                break;
            }
            *(s++) = result[k2];
            k1+=pace;
            k2+=pace;//向后移动一个周期 
        }
    }
    while(j<size) { //处理最后一行
        *(s++) = result[j] ;
        j+=pace;
    }
    return s-size;
}