1 题目

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

2 解法

2.1 罗列每一行的情况

2.1.1 思路

按照原序列的顺序进行遍历, 看每个元素按照Z字型排列的话会处于哪一行, 最后合并所有行.

2.1.2 代码

    string convert(string s, int numRows) {if (numRows == 1 || s.size() <= numRows) {return s;}vector<string> res_string_vec(numRows, "");int cycle = 2 * numRows - 2;int row_index = 0;bool down = true;for (int s_index = 0; s_index < s.size(); s_index ++) {if (row_index % cycle == 0)down = true;if (row_index % cycle == numRows - 1)down = false;res_string_vec[row_index] += s[s_index];if (down)row_index ++;elserow_index --;}string res_string;for_each(res_string_vec.begin(), res_string_vec.end(), [&](auto str){res_string += str;});return res_string;}

2.2 检查所有行

2.2.1 思路

直接检查每一行的情况

2.2.2 代码

    string convert(string s, int numRows) {if (numRows == 1 || s.size() <= numRows) {return s;}int cycle = 2 * numRows - 2;vector<string> res_string_vec(numRows, "");for (int row_index = 0; row_index < numRows; row_index ++) {for (int s_index = row_index; s_index < s.size(); s_index += cycle) {res_string_vec[row_index] += s[s_index];int index = s_index + cycle - 2 * row_index;if (row_index != 0 && row_index != numRows - 1 && index < s.size()) {res_string_vec[row_index] += s[index];}}}string res_string;for_each(res_string_vec.begin(), res_string_vec.end(),[&](auto str){res_string += str;});return res_string;