ZigZag Conversion

最新推荐文章于 2024-10-24 22:31:46 发布

原创最新推荐文章于 2024-10-24 22:31:46 发布 · 188 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一个使用C++实现的字符串Z形转换算法。该算法通过定义一个Solution类及其实现的convert方法来完成字符串从左到右、然后从底向上到顶的Z形排列。文章提供了一个完整的类定义和方法实现，包括使用vector缓存不同行的字符，并最终将这些字符组合成新的字符串。

c++

class Solution {
public:
    string convert(string s, int numRows) {
        if (s.empty()) return s;
        vector<string> cache(numRows);
        for (int i = 0; i < s.size();) {
            int idx = 0;
            for (idx = 0; idx < numRows && i<s.size(); ++idx,++i) {
                cache[idx].push_back(s[i]);
            }
            idx -= 2;
            for (; idx >0 && i<s.size(); --idx, ++i) {
                cache[idx].push_back(s[i]);
            }
        }
        string tmp;
        for (auto v : cache) {
            tmp += v;
        }
        return tmp;
    }
};