6. ZigZag Conversion

class Solution {
public:
    string convert(string s, int numRows) {
         if(numRows==1)
            return s;
         vector<string> buf(numRows,"");
         int n=s.size();
         int i=0;
         while(i<n)
         {
             for(int j=0;j<numRows&&i<n;j++)//垂直下降
             {
                 buf[j].push_back(s[i++]);
             }
             for(int j=numRows-2;j>=1&&i<n;j--)//斜线上升
             {
                 buf[j].push_back(s[i++]);
             }
         }
         string ret="";
         for(auto c:buf)
         {
             ret+=c;
         }
         return ret;
    }
};