Leetcode ZigZag Conversion

最新推荐文章于 2025-08-09 17:01:50 发布

markpen

最新推荐文章于 2025-08-09 17:01:50 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53705996

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种按‘之’字形排列输出字符串的算法实现。通过模拟的方法，利用循环和条件判断来完成字符串的转换。适用于多行输出的需求。

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

题意：按‘之’字形输出字符串。

思路：模拟题。

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows == 1 || s.length() <= numRows) return s;
        int c1 = numRows * 2 - 2;
        int c2;
        
        string re;
        for(int i = 0; i < numRows; ++ i) {
            if(i == 0) {
                for(unsigned start = 0; start < s.length(); start += c1) {
                    re += s[start];
                }
            }
            else if(i == numRows - 1) {
                for(unsigned p = i; p < s.length(); p += c1) {
                    re += s[p];
                }
            }
            else{
                for(unsigned p = i; p < s.length(); p += c1) {
                    if(p < s.length()) re += s[p];
                    c2 = c1 - 2 * i;
                    if(p + c2 < s.length()) re += s[p + c2];
                }
            }
        }
        return re;
    }
};