LeetCode-第六题：ZigZag Conversion

题目

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
#include
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

后记

代码判断语句太多，语句还不够精炼，导致程序效率不高。