leetcode 6: ZigZag Conversion

最新推荐文章于 2020-03-27 20:46:55 发布

原创最新推荐文章于 2020-03-27 20:46:55 发布 · 282 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

201 篇文章

订阅专栏

本文介绍了一种将字符串以Z形方式打印的算法实现。该算法通过遍历字符串并根据Z形排列规律来构建新的输出字符串。具体实现考虑了不同行数情况下的字符位置变化，并对边界条件进行了特殊处理。

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

In one line, the first character is s[i], the second is s[i+2*numRows-2-2*i] and the third is s[i+2*numRows-2]. Just be careful with the test cases that numRows==1 and numRows>len.

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1)
            return s;
        int len=s.length();
        string res;
        for(int i=0;i<numRows;i++)
        {
            int curr=i;
            if(curr>=len)
                break;
            res.push_back(s[curr]);
            int step1=(2*numRows-2)-2*i;
            int step2=2*i;
            while(1)
            {
                curr+=step1;
                if(curr>=len)
                    break;
                if(step1)
                    res.push_back(s[curr]);
                curr+=step2;
                if(curr>=len)
                    break;
                if(step2)
                    res.push_back(s[curr]);
            }
        }
        return res;
    }
};