-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathconvert_6.cpp
More file actions
34 lines (29 loc) · 744 Bytes
/
convert_6.cpp
File metadata and controls
34 lines (29 loc) · 744 Bytes
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include<iostream>
#include<string>
#include<vector>
using namespace std;
class Solution {
public:
string convert(string s, int numRows) {
if(numRows == 1 || numRows > s.size()){
return s;
}
vector<string> vecStr(numRows);
int row = 0, t = 2 * numRows - 2;
for(int i = 0; i < s.size(); ++i){
vecStr[row].push_back(s[i]);
int x = (i-1)/2 + 1;
if(i % t < numRows - 1)
row++;
else{
row--;
}
}
string res;
for(int i = 0; i < numRows; ++i){
cout << vecStr[i] << endl;
res += vecStr[i];
}
return res;
}
};