leetcode 6 ZigZag Conversion C++

最新推荐文章于 2023-03-23 13:22:17 发布

原创最新推荐文章于 2023-03-23 13:22:17 发布 · 864 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#LeetCode

收录于

C++ 专栏收录该内容

133 篇文章

订阅专栏

本文介绍了一种用于将字符串转换为类似折线图显示格式的算法实现。该算法通过控制不同行之间的字符分布，实现了特定形状的字符串输出。适用于需要进行特殊格式字符串处理的应用场景。

这道题最大的难点在理解题意。。。

它是一个折线图样子的。

string convert(string s, int numRows) {
        string result = "";
        int len = s.size();
        if(len == 0) return result;
        if(numRows == 0) return result;
        if(numRows == 1) return s;
        
        for(int i = 0;i<numRows;i++){
            int step1 = (numRows - i - 1) * 2;
            int step2 = i * 2;
            
            int cur = i;
            if(cur >= len)
                break;
            result += s[cur];
            while(1){
                if(step1 != 0){
                   cur += step1;
                    if(cur >= len) break;
                    result += s[cur]; 
                }
                
                
                if(step2 == 0) continue;
                
                cur += step2;
                if(cur >= len) break;
                result += s[cur];
            }
        }
        return result;
    }