6. 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)

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" .

Subscribe to see which companies asked this question

分析：

Zigzag:即循环对角线结构（

0				8				16
1			7	9			15	17
2		6		10		14		18
3	5			11	13			19
4				12				20

）

 

向下循环:nRows

斜角线循环:nRows-2(减去首尾两个端点)

重复

...

ac代码：

class Solution {
public:
    string convert(string s, int numRows) {
        string str="";
        string ret[numRows];
        int i=0,L=s.length(),j;
        while(i<L)
        {
            for(j=0;j<numRows&&i<L;) 
                ret[j++]+=s[i++];
            for(j=numRows-2;j>0&&i<L;)
                ret[j--]+=s[i++];
        }
        for(i=0;i<numRows;i++)
            str+=ret[i];
        return str;
    }
};