题意：

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N

A P L S I I G

Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".   (Easy)

分析：

首先是理解题意，题目例子举得不好...起始ZigZag的意思以4举例更易懂一些。

1           7             13

2      6   8        12

3   5      9   11

4          10

读懂了题意，其实就是判断好什么时候向下，什么时候向上即可，我用的vector<string>实现，维护nRows个string，最后拼接在一起。

代码：

 class Solution {

 public:

     string convert(string s, int numRows) {

         if (numRows == ) {

             return s;

         }

         vector<string> v(numRows);

         int j = ;

         for (int i = ; i < s.size(); ++i) {

             if ( (i / (numRows - ) ) %  == ) {

                 v[j].insert(v[j].end(), s[i]);

                 j ++;

             }

             if ( (i / (numRows - )) %  == ) {

                 v[j].insert(v[j].end(), s[i]);

                 j--;

             }

        }

        string result;

        for (int i = ; i < v.size(); ++i) {

            result += v[i];

        }

        return result;

     }

 };