您的位置:首页 > 其它

[Leetcode]#6 ZigZag Conversion

2015-09-02 06:27 218 查看
//#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;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode string