这道题最大的难点在理解题意。。。
它是一个折线图样子的。
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;
}