leetcode 6 -- ZigZag Conversion

题目

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number
of rows like this: (you may want to display this pattern in a fixed font for
better legibility)

题意

将字符串按照锯齿形(N字形)排列,然后把从上到下把所有行按从做到右的顺序组成新的字符串
ps:其实我刚开始也把题意理解错了,wr了好几次,于是乎去学长博客取经后才理解。

关于锯齿形解释如下:

        1---------------7
        2---------6----8------------12
        3----5---------9------11
        4--------------10

大概就是这个重组模式,不要嫌弃描述太抽象,图片上传不上来,空格显示不出来,我也无奈

思路

分两个部分,一是最顶行和最底行,二是中间,分别对两个部分找规律了

代码

char* convert(char* s, int numRows) {
    char *a=(char*)malloc(sizeof(char)*(strlen(s)+1));
    int i,j,l,k=0,num=numRows*2-2;
    if(strlen(s)<=numRows || numRows==1)
    {
        return s;
    }
    for(i=0;i<numRows;i++)
    {
        if(i==0 || i==numRows-1)
        {
            j=i;
            while(j<strlen(s))
            {
                a[k++]=s[j];
                j+=num;
            }
        }
        else
        {
            j=i;
            l=num-i;
            while(j<strlen(s) || l<strlen(s))
            {
                if(j<strlen(s))
                {
                    a[k++]=s[j];
                    j+=num;
                }
                if(l<strlen(s))
                {
                    a[k++]=s[l];
                    l+=num;
                }               
            }
        }
    }
    a[k]='\0';
    return a;
}
请赐予我钱进的动力吧~
0%