[Leetcode]#6 ZigZag Conversion

来源:互联网 发布:unity3d代码 编辑:程序博客网 时间:2024/06/06 06:32
//#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;    }};
0 0
原创粉丝点击