【6. N 字形变换】

一、题目描述

二、算法原理

三、代码实现

class Solution {
public:
    string convert(string s, int numRows) 
    {
        if(numRows==1)
        {
            return s;
        }
        string ret;
        int d = 2 * numRows - 2;
        //第0行
        size_t i = 0, n = s.size();
        while (i < n)
        {
            ret += s[i];
            i += d;
        }
        //第1-n-2行
        for (int i = 1; i < numRows-1; i++)
        {
            int k = i;
            int m = d - i;
            while ((k < n) || (m < n))
            {
                if (k < n)
                {
                    ret += s[k];
                    k += d;
                }
                if (m < n)
                {
                    ret += s[m];
                    m += d;
                }
            }
        }
        //第n-1行
        i = numRows - 1;
        while (i < n)
        {
            ret += s[i];
            i += d;
        }
        return ret;
    }
};
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
35
36
37
38
39
40
41
42
43
44
45
46