1
class Solution {
2
 public:
3
  vector<string> printVertically(string s) {
4
    int row = 0, col = 0;
5

6
    stringstream sso(s);
7
    string buffer;
8

9
    while (sso >> buffer) {
10
      row++;
11
      col = max((int)buffer.size(), col);
12
    }
13

14
    vector<vector<char>> matrix(row, vector<char>(col, ' '));
15

16
    sso = stringstream(s);
17

18
    int i = 0;
19
    while (sso >> buffer) {
20
      for (int j = 0; j < buffer.size(); j++) matrix[i][j] = buffer[j];
21
      i++;
22
    }
23

24
    vector<string> res;
25
    for (int j = 0; j < col; j++) {
26
      string item;
27
      for (int i = 0; i < row; i++) item.push_back(matrix[i][j]);
28

29
      for (int i = item.size() - 1; i >= 0; i--) {
30
        if (item[i] != ' ') {
31
          item.erase(item.begin() + i + 1, item.end());
32
          break;
33
        }
34
      }
35
      res.push_back(item);
36
    }
37

38
    return res;
39
  }
40
};