题目
读懂题目首先需要知道zigbag的概念,下面借用一张从网上的截图来说明什么是zigbag。
解题思路
表中的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;
}
后记
代码判断语句太多,语句还不够精炼,导致程序效率不高。