Leetcode - 6Z字形变换

最新推荐文章于 2025-04-01 22:20:47 发布

原创最新推荐文章于 2025-04-01 22:20:47 发布 · 164 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

56 篇文章

订阅专栏

本文介绍了一种将字符串以Z字形排列并重新读取的算法实现。通过使用vector容器存储每一行的字符，再将这些字符拼接成最终结果，解决了6Z字形变换的问题。适用于字符串操作和算法设计的学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

6 Z字形变换

题目描述

在这里插入图片描述

题目给出的接口：

class Solution {
public:
    string convert(string s, int numRows) {
        
    }
};

题目分析

代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows == 1) return s;
        vector<string> ss(numRows);
        int l = s.length(), x = 0, y = 0, i = 0;
        bool down = true;
        while (i < l)
        {
            ss[y] += s[i];
            if (down) 
            {
                ++y;
                if (y == numRows) 
                {
                    down = false;
                    y -=2;
                }
            } 
            else 
            {
                --y;
                if (y < 0) 
                {
                    down = true;
                    y = 1;
                }
            }
            i++;
        }
        string res;
        for(const string& r : ss) res += r;
        return res;
    }
};