算法|字符串模拟算法题算法

我们来看一道很有意思的算法题目：将一个给定字符串 s 根据给定的行数 numRows，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 \"PAYPALISHIRING\" 行数为 3 时，排列如下： P A H N A P L S I I G Y I R 之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：\"PAHNAPLSIIGYIR\" 。请你实现这个将字符串进行指定行数变换的函数： string convert(string s int numRows); 复制代码大家先思考一下，如果是自己来解这道题，会如何来做？
这是一道字符串模拟题。
题目要求将字符串 s 以 Z 字形排列并返回按行读取后的字符串。
我们可以创建一个字符串数组，其中每一行都是一个字符串。接下来，我们可以使用双重循环遍历字符串 s ，并将字符添加到对应的行中。
最后，我们将这些字符串按顺序拼接起来，以得到按行读取后的字符串。
代码实现如下：
string convert(string s int numRows) {
if (numRows == 1) return s;

vector<string> rows(min(numRows int(s.size())));
int curRow = 0;
bool goingDown = false;

for (char c : s) {
rows[curRow
+= c;
if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
curRow += goingDown ? 1 : -1;

string ret;
for (string row : rows) ret += row;
return ret;

这道题是一道非常有趣且有启发性的题目，可以帮助我们提高我们的字符串模拟能力。
【算法|字符串模拟算法题】