设置两个方向,从上往下是正,从下往上是负。
class Solution {
public:
string convert(string s, int numRows) {
string *str=new string[numRows];
int row=0,step=0;
if(numRows<2)
return s;
for(int i=0;i<s.size();i++){
str[row]+=s[i];
if(row==0)
step=1;
else if(row==numRows-1)
step=-1;
row+=step;
}
s.clear();
for(int j=0;j<numRows;j++){
s.append(str[j]);
}
delete[] str;
return s;
}
};
代码参考别人简洁代码。