字符串 leetcode 6 Z 字形变换

题目 Z 字形变换

将一个给定字符串 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);
示例 1：

输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”

示例 2：

输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：
P I N
A L S I G
Y A H R
P I

示例 3：

输入：s = “A”, numRows = 1
输出：“A”

提示：

1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion

c语言解答

代码参照leetcode大佬做法

char * convert(char * s, int numRows){
    
    
    int len=strlen(s);
    int i;
    int j;
    int k=0;
    char*a=(char*)malloc(sizeof(char) * (len + 1));
    if(numRows==1)return s;
    //b代表循环体长度
    int b=2*numRows-2;
    for(i=0;i<numRows;i++)
        for(j=0;j<len;j++){
    
    
            if(j%b==i||j%b==b-i)
                {
    
    a[k]=s[j];
                k++;
                }
        }
        //这一行必须由,否则报错.
        a[k]='\0';
    return a;
}

思路:

刚开始我也是一直想用取余数来做,但是我写的例子是下面的, 怎样求都没找到规律,后来看上面大佬的后发现了自己取余数当然要从0开始,于是例子从0开始写,那就非常容易找到规律了,然后for循环每一行然后存下来就行.
1 7
2 68
3 5 9
4 10