字符串模拟算法题

我们来看一道很有意思的算法题目： 将一个给定字符串 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;

}

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