1. 程式人生 > >leetcode 6 ZigZag Conversion C++

leetcode 6 ZigZag Conversion C++

這道題最大的難點在理解題意。。。

它是一個折線圖樣子的。

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;
    }