ZigZag Conversion

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(減去首尾兩個端點)

重復

...

string convert(string s, int nRows){
	if(nRows == 1) return s;
	string res[nRows];
	int i = 0, j, gap = nRows-2;
	while(i < s.size()){
		for(j = 0; i < s.size() && j < nRows; ++j) res[j] += s[i++];
		for(j = gap; i < s.size() && j > 0; --j) res[j] += s[i++];
	}
	string str = "";
	for(i = 0; i < nRows; ++i)
		str += res[i];
	return str;
}