ZigZag Conversion--LeetCode

来源:互联网 发布:php object to string 编辑:程序博客网 时间:2024/04/25 19:52

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;    }};
原创粉丝点击