leetcode 6 ZigZag Conversion C++
阿新 • • 發佈:2019-01-29
這道題最大的難點在理解題意。。。
它是一個折線圖樣子的。
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; }