思路:
这个题目挺有意思的,就是按照Z型变换从上到下,从左到右来建立排列,然后输出的时候按照行来读取。
我们可以每次按顺序把行的元素读取再拼接!关键在于如何读取每一行的元素是谁呢?
注意到我们就是在Z变换图上索引元素,当行等于0开始就是从上往下不断增加行,然后增加字符串的索引下标。当行走到尾巴的时候行就开始减少了
class Solution {
public:
string convert(string s, int numRows) {
if (numRows == 1) return s;
vector<string> rows(min(numRows, int(s.size()))); //计算非空行的个数,比如s很小行很大那就是min了
int curRow = 0;
bool goingDown = false;
for (char c : s) {
rows[curRow] += c;
if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
curRow += goingDown ? 1 : -1;
}
string ret;
for (string row : rows) ret += row;
return ret;
}
};