思路:遍历时候需要更新步进长度
到达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]);//如果当前为最后一行,则加完之后步进长度变为-1if(index == numRows-1) add_i = -1;//如果当前为第一行,则加完之后步进长度变为1if(index == 0) add_i = 1;//下一个行数index变化index += add_i;}for(int i = 0;i<numRows;i++){result += res[i];}return result;}
};