6.jpeg

    代码 :

    1. class Solution {
    2. public:
    3.     string convert(string s, int n) {
    4.         string res = "";
    5.         for(int i = 0; i < n; i ++ ) {
    6.             // first and last row
    7.             if(i == 0 || i == (n - 1)){
    8.                 for(int j = i; j < s.size(); j += 2 * n - 2) {
    9.                     res += s[j];
    10.                 }
    11.             }
    13.             else {
    14.                 for(int j = i, k = 2 * n - 2 - i; j < s.size() || k < s.size(); j += 2 * n - 2, k += 2 * n - 2) {
    15.                     if(j < s.size()) res += s[j];
    16.                     if(k < s.size()) res += s[k];
    17.                 }
    18.             }   
    19.         }
    21.         return res;
    22.     }
    23. };
    25. /*                                      gap
    26.     0       6         12         18    2n - 2
    27.     1    5  7     11  13     17  19    (i || 2n - 2 - i)  + (2n - 2)
    28.     2  4    8  10     14  16     20    (i || 2n - 2 - i)  + (2n - 2)
    29.     3       9         15         21    2n - 2
    30. */