[LeetCode] 6. ZigZag Conversion (Medium)

原题链接

把字符串按照 ↓↗↓……的顺序，排列成一个 Z 形，返回 从左到右，按行读得的字符串。
思路：
建立一个二维数组来按行保存字符串。
按照 ↓↗↓……的方向进行对每一行加入字符。

太慢了这个解法，Runtime: 96 ms, faster than 3.61% of C++。

class Solution

{

public:

  string convert(string s, int numRows)

  {

    if (numRows <= )

      return s;

    string res;

    string zigZag[numRows];

    int len = s.length();

    int dirc = ; // 1表示方向向下，-1表示方向向上

    int index = ;

    for (int i = ; i < len; i++)

    {

      zigZag[index] += s[i];

      if (index == numRows - )

        dirc = -;

      if (index == )

        dirc = ;

      index += dirc;

    }

    for (int i = ; i < numRows; i++)

    {

      cout << zigZag[i] << endl;

      res += zigZag[i];

    }

    return res;

  }

};