【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)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

 

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

这个题很简单，分级也是easy级别的，但是一个小bug差点把我逼疯，天知道我在想什么。

题意：把字符串Z字形排列，然后返回横向，也就是正常阅读方向的字符串。

思路：

首先观察Z字形排列的字符串的特点：

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

0		4
1	3	5	7
2		6

从图上可以看出，在最边上的两行，每两个相邻字符的索引相差2*numRows-2，同时，在其余行，两个平行行之间的三个字符，

相邻两个字符索引的差之和也为2*numRows-2。利用这个特点，解法就是：

 

char* convert(char* s, int numRows) {
    int len=strlen(s);
    int gap,d,rd,i,j,k=0;
    char*tmp=malloc(sizeof(char)*(len+1));
    gap=2*numRows-2;
    d=gap;
    if(numRows!=1)
         for(i=0;i<numRows;i++)
        {
            rd=d;
            tmp[k++]=s[i];
            if(i==numRows-1)
                rd=gap;
            for(j=i+rd;j<len;j=j+rd)
                {
                    tmp[k++]=s[j];
                    if(i!=0&&i!=numRows-1)
                        rd=gap-rd;　　　　　　　　//关键在这个，
                }
            d-=2;
        }
    else
    {
        k=0;
        while(k<len)
            {
                tmp[k]=s[k];
                k++;
            }
    }
            tmp[k]='\0';
    return tmp;
}