6. Zigzag Conversion

最新推荐文章于 2026-01-04 23:13:16 发布

原创最新推荐文章于 2026-01-04 23:13:16 发布 · 500 阅读

10 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #c++ #leetcode

本文介绍了一个名为Solution的类中的convert方法，用于处理字符串转换，特别关注在遇到死循环时如何识别是部分正确还是错误的测试用例。方法通过遍历和条件判断来构造新字符串，当遇到死循环时，需分析输出结果归属的测试用例。

按照下标找规律
注意leetcode的运行输出，如果其中一组用例出现死循环，输出结果会在一个文件，即部分测试用例正确，部分错误且出现死循环，则需辨别输出结果属于哪一份测试用例

class Solution {
public:
    string convert(string s, int numRows) {
        int len = s.size();
        int d = 2 * numRows - 2;
        if(d == 0) return s;
        string ret;
        int sd = d;
        for(int i = 0; i < numRows; i++)
        {
            int tmp = i;  
            while(tmp < len && sd > 0)
            {
                ret += s[tmp];
                if(sd != d && tmp + sd < len)
                    ret += s[tmp + sd];
                tmp += d;
            }  
            sd -= 2;
        }
        int j = numRows - 1;
        while(j < len)
        {
            ret += s[j];
            j += d;
        }
        return ret;
    }
};