思路:遍历时候需要更新步进长度
到达0行的时候步进长度为+1;到达最后一行numRows-1行的时候步进长度为-1;代码如下所示:
class Solution {
public:
string convert(string s, int numRows) {
//如果字符串长度为1或者所给行数为1 则返回s 不需要变化
if(s.length()==1||numRows==1) return s;
//保存结果,res用来保存每一行的字符串
string result;
vector<string> res(numRows);
int slength = s.length();
int add_i = 1;//步进长度
int index = 0;//字符串数组下标(行数)
for(int i = 0;i<slength;i++){
//push到当前的字符串中
res[index].push_back(s[i]);
//如果当前为最后一行,则加完之后步进长度变为-1
if(index == numRows-1) add_i = -1;
//如果当前为第一行,则加完之后步进长度变为1
if(index == 0) add_i = 1;
//下一个行数index变化
index += add_i;
}
for(int i = 0;i<numRows;i++){
result += res[i];
}
return result;
}
};