leetcode[6]:ZigZag Conversion

来源:互联网 发布:暴风影音mac版能在线么 编辑:程序博客网 时间:2024/04/30 02:34

ZigZag Conversion

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)
这里写图片描述
And then read line by line: “PAHNAPLSIIGYIR”
Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”.

char* convert(char* s, int numRows) {    int i,j,k=0;    int l,n;    l=strlen(s);    char convert[10000];    convert[l]='\0';    if(numRows==1) return s;    n=2*numRows-2;    for(i=0;i<numRows;i++)    {        for(j=i;j<l;j++)        {            if( j%n==i||j%n==n-i )            {                convert[k++]=s[j];            }        }    }    return convert;}

开始想复杂了,还设了好多flag发现只要取余就好。

0 0
原创粉丝点击