您的位置:首页 > 其它

ZigZag Conversion--LeetCode

2017-11-29 19:38 369 查看

1.题目

ZigZag Conversion

2.代码

class Solution {
public:
string convert(string s, int numRows) {
if (numRows <= 1)
return s;

string res = "";
int size = 2 * numRows - 2;

for (int i = 0; i < numRows; ++i)
{
for (int j = i; j < s.size(); j += size)
{
res += s[j];
int tmp = j + size - 2 * i;

if (i != 0 && i != numRows - 1 && tmp < s.size())
res += s[tmp];
}
}

return res;
}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息