Leetcode6. Z 字形变换 C++

解题思路：

1.找到字母排列的规律：

例如需要一个numRows(n)=4行的

每一行字母的所有下标其实是有规则的

0     6      12        18
1   5 7   11 13    17
2 4   8 10   14 16
3     9      15

对于n行的, s中的第i个字的符余数进行判断

i%(2nnumRows -2) == 0 ----> row0

i%(2numRows -2) == 1 & 2numRows -2-1 ----> row1

i%(2numRows -2) == 2 & 2numRows -2-2 ----> row2

i%(2numRows -2) == numRows -1 ----> row(numRows -1)

以 V 字型为一个循环, 循环周期为 n = (2 * numRows - 2) （2倍行数 - 头尾2个）。

对于字符串索引值 i，计算 x = i % n 确定在循环周期中的位置，则行号 y = min(x, n - x)。

2.将字符放到对应的位置

创建一个 numRows行 m列的二维矩阵，然后遍历字符串 s，使字符放到对应的二维行中。

c++二维动态数组的创建

1.使用数组指针，分配一个指针数组，将其首地址保存在b中，然后再为指针数组的每个元素分配一个数组

int **b=new int*[row];       //分配一个指针数组，将其首地址保存在b中                                                    
for(i=0;i<row;i++){             //为指针数组的每个元素分配一个数组
    b[i]=new int[col];
}

 该方法定义的动态二维数组的释放需先释放指针数组的每个元素指向的数组，然后再释放该指针数组：

for(i=0;i<row;i++){
    delete [col]b[i];
    b[i]=NULL;
}
    delete [row]b;
    b=NULL;

2.利用vector    row行column列

int row,column;
cin>>row>>column;

//数字矩阵
vector<vector<int> > a(row,vector<int>(column));
//字母矩阵
vector<vector<char>> z(row, vector<char>(column));
// row行，每行为string类型
vector<string> a(row);

题解:

string convert(string s, int numRows) {
    string ans;
    int n=s.size();
    int k=2*numRows-2;//可以根据余数判断是哪一个行

    if(numRows==1||n<=numRows) return s;
    //可以根据求得列数 也可以不用求列数 int c = (n + k - 1) / k * (n - 1);
    vector<string> a(numRows);
    for (int i = 0; i < n; i++) {
      a[min(k - i % k, i % k)] += s[i];
    }
    for (auto &row : a) {// 遍历二维矩阵 将字母依次写入ans
        for (char ch : row) {
            if (ch) {
             ans += ch;
                }
            }
    }
    return ans;
}