【6】ZigZag Conversion

找到同一行相邻两个字符间距的规律即可，以numRows=5为例

1            9   ...    (0,8)

2       8  10         (6,2)

3     7    11         (4,4)

4   6      12         (2,6)

5           13         (8,0)

string convert(string s, int numRows) {
    int len=s.length();
    if(len<=1 || numRows==1)return s;
    int gap[2]={2*(numRows-1),0};
    string res;
    for(int i=0;i<numRows;i++){
        int index=i;
        int dir=0;
        while(index<len){
            res+=s[index];
            index+=(gap[dir]==0?gap[1-dir]:gap[dir]);
            dir=1-dir;
        }
        gap[0]-=2;
        gap[1]+=2;
    }
    return res;
}