一、题目
二、思路
三、代码
class Solution {
public:
string convert(string s, int numRows) {
//注意这个情况
if(numRows==1 || s.empty()){
return s;
}
string str="";
int len=s.length();
vector<string>Zstring(numRows,"");
int row=0;
int flag=0;
for(int i=0;i<len;++i){
Zstring[row]+=s[i];
//为0时加,到底后减
if(row==0){
flag=0;
}
else if(row==numRows-1){
flag=1;
}
if(flag==0){
row++;
}
else{
row--;
}
}
for(int i=0;i<numRows;++i){
str+=Zstring[i];
}
return str;
}
};