原題鏈接
把字符串按照 ↓↗↓……的順序，排列成一個 Z 形舟铜，返回 從左到右奠衔，按行讀得的字符串塘娶。
思路：
建立一個二維數(shù)組來按行保存字符串痊夭。
按照 ↓↗↓……的方向進行對每一行加入字符。
太慢了這個解法她我，Runtime: 96 ms, faster than 3.61% of C++。
class Solution
{
public:
string convert(string s, int numRows)
{
if (numRows <= 1)
return s;
string res;
string zigZag[numRows];
int len = s.length();
int dirc = 1; // 1表示方向向下酝碳，-1表示方向向上
int index = 0;
for (int i = 0; i < len; i++)
{
zigZag[index] += s[i];
if (index == numRows - 1)
dirc = -1;
if (index == 0)
dirc = 1;
index += dirc;
}
for (int i = 0; i < numRows; i++)
{
cout << zigZag[i] << endl;
res += zigZag[i];
}
return res;
}
};
