leatcode 6. ZigZag Conversion

一行字符串，按锯齿状来排列一遍，锯齿的深度是给定的rows，最后再按每行来读出来这个字符串，作为新的字符串。

字符串的规律：

0                                       2（numsRow-1）                                                    4(numsRow-1)

。

i          2(numsRow-1)-i       2(numsRow-1)+i        4(numsRow-1)-i            4(numsRow-1)+i

。

numsRow-1                      3(numsRow-1)                             5(numsRow-1)                     

第0行和最后一行，都是间隔2（numsRow-1）=step

对于中间行：间隔也是step,需要读进来两种，一种是step-i  step+i

class Solution {
    /******
     * 从s中读入字符，独到ret中，在返回ret；
     * s长度分两种情况；
     *s>rows时
     * 分成几行，处理规律：
    *****/
public:
    string convert(string s, int numRows) {
       string ret;
       int step=2*(numRows-1);
       if(s.size()<=numRows||numRows==1) return s;
      //for(int i=0;i<s.size();i++){
           //来一个字符，下面判断应该加在什么位置------------这样不行
      // }
        //直接找，每一行的内容 满足条件：
        for(int row=0;row<numRows;row++){
            int curIndex=row;
            if(row==0||row==numRows-1){
                while(curIndex<s.size()){
                 ret.push_back(s[curIndex]);
                 curIndex+=step;
                  } 
            }
            //中间行
            if(row>0&&row<numRows-1){
               
                int secondIndex=step-curIndex;
                while(curIndex<s.size()||secondIndex<s.size()){
                    if(curIndex<s.size()){
                        ret.push_back(s[curIndex]);
                        curIndex+=step;
                    }
                    if(secondIndex<s.size()){
                        ret.push_back(s[secondIndex]);
                        secondIndex+=step;
                    }
                  
                }
            }
            
           
        
            
        }
       
        
        return ret;
    }
};