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:
一开始人自己知道ZIgzag是什么意思.提交了N次都失败,郁闷死了,只能百度了.游览了ljiabin的博客(http://blog.csdn.net/ljiabin/article/details/40477429)感觉描述很详细.哎,恍然大悟立刻重头开始,依旧失败RUNTIME ERROR.
百度依然无果,最后死马当活马医把strcat调用改为自己编的,通过了.我只能说用C编个程序真难真难.简单题就不解释了,直接代码:
char* convert(char* s, int numRows) {
if(numRows ==1)
return(s);
int len = strlen(s);
char tar[numRows][len];
int row[numRows] ;
bzero(row , sizeof(row));
int i;
char* ptr =s;
int mark =1;
int n=0;
for(i=0;n<len;ptr++)
{ n++;
tar[i][row[i]] = *ptr;
row[i]+=1;
if(mark>0)
++i;
else
--i;
if( i==(numRows-1)||i==0 )
mark = -mark;
}
char *p =(char *) malloc(sizeof(char)*len+1);
char *p_save =p;
for(i=0;i<numRows;i++)
for(n = 0 ; n < row[i];n++)
*p++=tar[i][n];
*p='\0';
return(p_save);
}