网站相册优化,wordpress强大主题,湖北网站seo,阿里云服务器在哪里1 题目
将一个给定字符串 s 根据给定的行数 numRows #xff0c;以从上往下、从左到右进行 Z 字形排列。
2 解法
2.1 罗列每一行的情况
2.1.1 思路
按照原序列的顺序进行遍历, 看每个元素按照Z字型排列的话会处于哪一行, 最后合并所有行.
2.1.2 代码 string convert(str…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;}vectorstring 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;vectorstring 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;
