Posted on 2014-01-11 02:17
Uriel 閱讀(93)
評論(0) 編輯 收藏 引用 所屬分類:
LeetCode
水題，但理解題意略糾結，其實就是把| / | / | / |這樣排列的字符陣列轉化為按行來的，直接模擬就好~
1 class Solution {
2 public:
3 string convert(string s, int nRows) {
4 if(nRows == 1) return s;
5 string res;
6 int i = 0, j = 0, n = s.length();
7 while(j < s.length()) {
8 res.push_back(s[j]);
9 j += 2 * nRows - 2;
10 }
11 for(i = 1; i < nRows - 1; ++i) {
12 j = i;
13 while(j < s.length()) {
14 res.push_back(s[j]);
15 j += 2 * nRows - 2 * (i + 1);
16 if(j < s.length()) {
17 res.push_back(s[j]);
18 j += 2 * i;
19 }
20 }
21 }
22 j = nRows - 1;
23 while(j < s.length()) {
24 res.push_back(s[j]);
25 j += 2 * nRows - 2;
26 }
27 return res;
28 }
29 };