题目

leetCode.png

读懂题目首先需要知道zigbag的概念，下面借用一张从网上的截图来说明什么是zigbag。

zigbag.png

解题思路

table.png

表中的0,6,12,3,9结点比较关键，因为1,7,13结点相对0,6,12，结点都偏移1，而2,8结点都相对0,6结点偏移2.即竖着的偏移量逐渐增加。5，11结点相对3,9结点都偏移2,4,10结点相对3,9结点都相对偏移1。即斜着的相对偏移增加（按箭头方向，实际处理时偏移应逐渐减少），而首行和尾行应单独处理。所以有了下面的代码。

完整代码

#include<stdio.h>
#include<string.h>
char* convert(char* s, int numRows);
int main()
{   
  char str[]={"PAYPALISHIRING"};
  convert(str, 1);
}  
char* convert(char* s, int numRows) 
{
    if(s==NULL||numRows==0||numRows==1)
    {
        return s;
    }

    int len=strlen(s);
    int row,i;
    char str[1024]={0};
    int pos1=0;
    int pos2=numRows-1;
    int pos=0;
    for(row=0;row<numRows;row++)
    {           
        for(i=0;i<len;i=i+numRows*2-2)
        {   
            if(row==0)
            {
                str[pos]=s[i];
                printf("pos=%d,char=%c\n",pos,s[i]);
                pos++;
            }
            else if(row==numRows-1)
            {
                if(i+numRows-1<len)
                {
                    str[pos]=s[i+numRows-1];
                    printf("pos=%d,char=%c\n",pos,s[i]);
                    pos++;
                }
            }
            else
            {
                if(i+pos1<len)
                {
                    str[pos]=s[i+pos1];
                    printf("pos=%d,char=%c\n",pos,s[i]);
                    pos++;
                }
                if(i+numRows-1+pos2<len)
                {
                    str[pos]=s[i+numRows-1+pos2];
                    printf("pos=%d,char=%c\n",pos,s[i]);
                    pos++;
                }
            }
        }
        printf("pos1=%d,pos=%d\n",pos1,pos2);
        pos1=pos1+1;
        pos2=pos2-1;

    }
    printf("sb:%s\n",str);
    strcpy(s,str);
    return s;
}