Z字形变换 leetcode

最新推荐文章于 2022-10-17 22:02:33 发布

LeeBooL

最新推荐文章于 2022-10-17 22:02:33 发布

阅读量381

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/u013570474/article/details/80344969

版权

leetcode 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

class Solution {
public:
     string convert(string s, int numRows) {
        int len = s.size();
        string ans;
        if (numRows <= 1)  return s;
        for (int i = 0 ; i < numRows; i++) {
            int c1 = 2*numRows - 2*(i+1);
            int c2 = 2*i;
            int cnt = i;

            ans += s[cnt];
            while(cnt < len) {
                if (c1 != 0) {
                    cnt += c1;
                    if (cnt < len) {
                      ans +=  s[cnt];
                    }
                }
                if (c2 != 0) {
                    cnt += c2;
                    if (cnt < len) {
                      ans += s[cnt];
                    }
                }

            }
        }
        return ans;
    }
};