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

class Solution {
public:
	string convert(string s, int numRows) {
		if (numRows == 1) return s;
		string *res = new  string[numRows];  // 运行时分配在堆上
		int i = 0, j, gap = numRows - 2;

		while(i<s.size()){

			for (j = 0;i < s.size() && j < numRows;++j) res[j] += s[i++]; //行循环

			for (j = gap; i < s.size() && j > 0; --j) res[j] += s[i++]; //斜边,去掉第一行，最后一行
			
		}

		string str = "";
		for (i = 0;i < numRows;i++)
			str += res[i];               //将每行字符串粘在一起
		return str;
	}
};

来源于以下链接：http://www.cnblogs.com/sanghai/p/3632528.html#undefined