1
class Solution {
2
 public:
3
  string convert(string s, int numRows) {
4
    vector<vector<char>> v(numRows);
5
    int j = 0, t = 1;
6
    if (numRows == 1) return s;
7
    for (int i = 0; i < s.size(); i++) {
8
      v[j].push_back((char)s[i]);
9
      if (j == numRows - 1)
10
        t = 0;
11
      else if (j == 0)
12
        t = 1;
13
      if (t)
14
        j++;
15
      else
16
        j--;
17
    }
18
    string x = "";
19
    for (int i = 0; i < numRows; i++) {
20
      for (int j = 0; j < v[i].size(); j++) x.push_back(v[i][j]);
21
    }
22
    return x;
23
  }
24
};