字符串模拟算法题
我们来看一道很有意思的算法题目： 将一个给定字符串 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;
}
这道题是一道非常有趣且有启发性的题目，可以帮助我们提高我们的字符串模拟能力。
