原题链接：

意思是给定输入字符串和行数，把字符串字符按照锯齿状排列后，按行从左到右输出目标字符串。

我的实现：

class Solution {public:    string convert(string s, int numRows) {        if (s.length() == 0)            return "";                vector
     
      
       > storage(numRows);        int count = 0, rowIndex = 0;        bool direction = true;                while (count < s.length()) {            storage[rowIndex].push_back(s[count]);                        if (numRows > 1) {                if (rowIndex >= numRows - 1 || rowIndex <= 0)                    direction = !direction;                if (!direction)                    rowIndex++;                else                    rowIndex--;            }                        count++;        }                string result = "";                for (int i = 0; i < numRows; i++) {            for (int j = 0; j < storage[i].size(); j++) {                result = result + storage[i][j];            }        }                return result;    }};
      
     

解释：zigzag排列字符是有规律的，我是以从顶点直线向下开始到达最下端，然后又斜向上直到最上端为一个周期，每一步向下行数+1， 向上行数-1，实现时注意触底和触顶的处理（错了好多次）。按行存字符，最后按行输出就行。

 

总结：字符串处理，边界条件判断，找规律