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);}