标签:
class Solution { public: enum { down = 0, up = 1, }; string convert(string s, int numRows) { string result; int index = 0; int zignum = 0; int zigflag = down; if(numRows <= 1) return s; result.resize(s.size()); for(int i=0; i<numRows;i++) { zignum = 0; zigflag = down; for(int j=0; j<s.size();j++) { if(zignum == i) { result[index++] = s[j]; } if(zignum == numRows -1) { zigflag= up; zignum--; } else if(zignum == 0) { zigflag= down; zignum++; } else if(zigflag == up) { zignum--; } else { zignum++; } } } return result; } };
标签:
原文地址:http://www.cnblogs.com/xgcode/p/4590342.html