LeetCode---ZigZag Conversion

题目大意：给出一个字符串和行号，其实按ZigZag模式排列的输出其转化后的排列方式。

ZigZag的排列规律：

算法思想：

设置一个string[rowNums]数组，和一个方向标记，通过方向标记将字符串写入string[rownums]中，然后将其拼接起来即是转换结果。方向分为向下和向上，向下时按行号递增的方式填写数组触碰到边界改变方向，向上时按对角线规律填写数组，遇到上边界改变方向。

代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
          if(numRows<=1) return s;   
		 string res;
         string subres[numRows];
         int i=0,k=0;
         bool isDown=true;
         while(k<s.length()){
         	if(isDown){
         	    subres[i].push_back(s[k++]);
				if(i==numRows-1)
				     isDown=false;
				else 
				    ++i;	
			 }
			 else{
			 	subres[--i].push_back(s[k++]);
			 	if(i==0)
			 	    {
					 isDown=true;
					 ++i;
				   }
			 }
		 }
		 for(i=0;i<numRows;++i)
		    res+=subres[i];
		return res;
    }
};