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:
string convert(string text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
思路:Zigzag,一列长,一列短(少两个字符),长的那列由上到下写,短的由下到上写。
char* convert(char* s, int numRows) { int len = strlen(s); if(0 == len) return ""; char g[numRows][len+1]; //+1 for ' ' int p = 0; //pointer to s int i = 0; //line number int j[numRows]; //column number for(i = 0; i < numRows; i++){ j[i] = 0; } while(s[p]!='