題目
leetCode.png
讀懂題目首先需要知道zigbag的概念，下面借用一張從網(wǎng)上的截圖來說明什么是zigbag侈沪。
zigbag.png
解題思路
table.png
表中的0,6,12,3,9結(jié)點(diǎn)比較關(guān)鍵谐岁，因?yàn)?,7,13結(jié)點(diǎn)相對0,6,12，結(jié)點(diǎn)都偏移1，而2,8結(jié)點(diǎn)都相對0,6結(jié)點(diǎn)偏移2.即豎著的偏移量逐漸增加妖爷。5，11結(jié)點(diǎn)相對3,9結(jié)點(diǎn)都偏移2,4,10結(jié)點(diǎn)相對3,9結(jié)點(diǎn)都相對偏移1理朋。即斜著的相對偏移增加（按箭頭方向絮识，實(shí)際處理時(shí)偏移應(yīng)逐漸減少），而首行和尾行應(yīng)單獨(dú)處理嗽上。所以有了下面的代碼次舌。
完整代碼
#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;
}
后記
代碼判斷語句太多，語句還不夠精煉兽愤，導(dǎo)致程序效率不高彼念。
