Z字形变换

关于https://leetcode-cn.com/的“Z字形字符转换”问题的想法
直接寻找下标的规律
原题描述如下由此，似乎能看出一点规律，但是一个例子不能替代全部，故又做了点例子

这样规律就明显的能够看出来了；
前几个的下标是行数减一然后在乘以2*[(r-1)*2],然后接着是刚刚那几个字母的前后一个，在接着是开始几个字母的前后两个。依次这样下去
这种方法的时间时间复杂度太高，但是简单明了，内存小。
代码如下

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
char * convert(char * s, int numRows){
    int i,j,k,sum,count=0,len=0;
    char* str;
    len=strlen(s);
    if(len<=1)
        return s;
    str=(char*)malloc(sizeof(char)*(len+1));
    if(numRows<=1)
        return s;
    sum=(numRows-1)*2;
    for(i=0;i<numRows;i++)
    {
        for(j=0;j<len;j++)
        {
            k=j%sum;
            if(k==i||k==sum-i)
                {
                    str[count]=s[j];
                    count++;
                }
        }
    }
    str[count]='\0';
return str;
}
int main()
{
    char s[100]={'l','e','e','t','c','o','d','e','i','s','h','i','r','i','n','g'};
    printf(convert(s,3));
    return 0;
}