leetcode_6. Z 字形变换

最新推荐文章于 2025-08-21 21:15:00 发布

原创最新推荐文章于 2025-08-21 21:15:00 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #leetcode

本文介绍了一种将字符串按Z字形排列并重新组合的方法，通过示例详细解释了如何根据给定行数将字符串“LEETCODEISHIRING”转换成特定格式。此过程涉及使用vector<string>存储每行字符，最终合并成新的字符串。

6. Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L C I R
E T O E S I I G
E D H N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

示例 1:
输入: s = “LEETCODEISHIRING”, numRows = 3
输出: “LCIRETOESIIGEDHN”
示例 2:
输入: s = “LEETCODEISHIRING”, numRows = 4
输出: “LDREOEIIECIHNTSG”

解析：这题比较简单，使用vector<string>来存放每一行，按照要求将字符串拆分放入每一行，最后按照顺序拼起来返回即可

class Solution {
public:
    string convert(string s, int numRows) {
        if (s.size() <= numRows || numRows <= 1) return s;
        vector<string> rows(numRows, "");
        bool isup = true;
        int row = 0;
        for (char c : s) {
            rows[row] += c;
            if (row == 0 || row == numRows - 1) {
                isup = !isup;
            }
            if (isup) --row;
            else ++row;
        }
        string tmp;
        for (string t : rows) {
            tmp += t;
        }
        return tmp;
    }
};