ZigZag(c)

最新推荐文章于 2018-06-07 22:25:08 发布

cq_yj_818

最新推荐文章于 2018-06-07 22:25:08 发布

阅读量460

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/cq_yj_818/article/details/46462777

版权

Leetcode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

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

}