6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

原创最新推荐文章于 2024-01-21 00:37:18 发布 · 153 阅读

0 ·

CC 4.0 BY-SA版权

leetcode-string 专栏收录该内容

43 篇文章

订阅专栏

本文介绍了一种将字符串按Z形排列进行转换的方法，并提供了一个C++实现示例。通过定义一个Solution类及其成员函数convert，可以将输入的字符串s按照指定的行数numRows以Z形方式重新排列。

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

class Solution {
public:
    string convert(string s, int numRows) {
        vector<vector<char>> vec(numRows);
        if(numRows==1)
            return s;
        int i,j;
        int n=s.size();
        int tag=1;
        for(i=0;i<n;)
        {
            if(tag)
            {
                for(j=0;i<n&&j<numRows;i++,j++)
                    vec[j].push_back(s[i]);
            }
            else
            {
                for(j=numRows-2;i<n&&j>0;i++,j--)
                    vec[j].push_back(s[i]);
            }
            tag=tag^1;
        }
        string tmp="";
        for(i=0;i<numRows;i++)
        {
            for(j=0;j<vec[i].size();j++)
                tmp+=vec[i][j];
        }
        return tmp;
    }
};