您的位置:首页 > 其它

LeetCode "ZigZag Conversion"

2014-07-23 12:54 281 查看
Nothing to hard to think. Just take care of boundary conditions.

class Solution {
public:
string convert(string s, int nRows) {
if(s.empty() || nRows == 1) return s;
vector<string> rec;
int cnt = nRows;
while (cnt--)    rec.push_back("");
int inx = 0, step = 1;
for (int i = 0; i < s.length(); i++)
{
rec[inx] += s[i];
inx += step;
if (inx == nRows || inx == -1)
{
step = -step;
inx += step * 2;
}
}
//
string r;
for (int i = 0; i < nRows; i++) r += rec[i];
return r;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: