[C++] LeetCode #6 ZigZag Conversion

最新推荐文章于 2020-05-26 21:43:24 发布

sinat_24310873

最新推荐文章于 2020-05-26 21:43:24 发布

阅读量299

点赞数 1

分类专栏： LeetCode 算法 C++ 文章标签： C++ LeetCode 算法 string

本文链接：https://blog.csdn.net/sinat_24310873/article/details/53323063

版权

算法同时被 3 个专栏收录

10 篇文章 0 订阅

订阅专栏

C++

10 篇文章 0 订阅

订阅专栏

LeetCode

5 篇文章 0 订阅

订阅专栏

class Solution {
public:
    string convert(string s, int numRows) {
        string ans;
        int length=s.size();
        int step=2*numRows-2;
        if(numRows==1)
        {
            ans=s;
            return ans;
        }
        int index;
        for(int i=0;i<numRows;i++)
        {
            index=i;
            ans.push_back(s[index]);
            for(int j=1;index<length;j++)
            {
                if(i==0||i==numRows-1)
                {
                    index+=step;
                    //ans.push_back(s[index]);
                }
                else
                {
                    if(j%2!=0) index+=(step-2*i);
                    else index+=(2*i);
                    //ans.push_back(s[index]);
                }
                if(index<length)
                {
                    ans.push_back(s[index]);
                }
            }
        }
        return ans;
    }
};