力扣：6. Z 字形变换

最新推荐文章于 2024-10-11 22:20:00 发布

A同桌

最新推荐文章于 2024-10-11 22:20:00 发布

阅读量77

点赞数

文章标签： leetcode

本文链接：https://blog.csdn.net/A_2019/article/details/125035027

版权

char * convert(char * s, int numRows){
    int r,L,k=0,n,l,l1,l2;
    char* ch;

    L=strlen(s);
    ch=(char*)malloc((L+1)*sizeof(char));

    for(r=1;r<=numRows;r++)
    {
        if(r==1||r==numRows)
        {
            if(numRows==1) l=1;
            else l=2*numRows-2;
            for(n=r-1;n<L;n+=l) ch[k++]=s[n];
        }else
        {
            l1=2*(numRows-r);
            l2=2*(r-1);
            for(n=r-1;n<L;n+=l2)
            {
                ch[k++]=s[n];
                n+=l1;
                if(n<L) ch[k++]=s[n];
            }
        }
    }

    ch[L]=NULL;

    return ch;
}