[Leetcode]#6 ZigZag Conversion

最新推荐文章于 2019-09-20 18:19:35 发布

jerseyma

最新推荐文章于 2019-09-20 18:19:35 发布

阅读量226

点赞数

CC 4.0 BY-SA版权

分类专栏： linkedlist string 文章标签： leetcode string

本文链接：https://blog.youkuaiyun.com/jerseyma/article/details/48173199

linkedlist 同时被 2 个专栏收录

19 篇文章

订阅专栏

string

11 篇文章

订阅专栏

本文介绍了一种名为ZigZag的字符串转换方法，并提供了一个C++实现方案。该方法将输入字符串按Z字形排列后从上到下逐列读取形成新的字符串。示例代码展示了如何通过循环和条件判断完成这一转换过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//#6 ZigZag Conversion
//108ms 4.86%
class Solution {
public:
    string convert(string s, int numRows) 
    {
        vector < vector<char> > v_v;
        while(!s.empty())
        {
            vector<char> v(numRows, '0');
            for(int i=0; i<numRows; i++)
            {
                if(!s.empty())
                {
                    v[i] = s[0];
                    s.erase(s.begin());
                }
            }
            v_v.push_back(v);
            for(int i=0; i<numRows-2; i++)
            {
                if(!s.empty())
                {
                    vector<char> v(numRows, '0');
                    v[numRows-i-2] = s[0];
                    s.erase(s.begin());
                    v_v.push_back(v);
                }
            }
        }
        string result;
        for(int i=0; i<numRows; i++)
        {
            for(unsigned int j=0; j<v_v.size(); j++)
            {
                if(v_v[j][i] != '0')
                {
                    result.push_back(v_v[j][i]);
                }
            }
        }
        return result;
    }
};