class Solution {
public:
string convert(string s, int numRows) {
string ans="";
if(s.length()==0 || numRows<=1) return s;
int len=s.length();
for(int i=0;i<numRows && i<len;i++){
int index=i;
ans+=s[index];
for(int k=0;index<len;k++){
if(i==0 || i==numRows-1){
index+=2*numRows-2;
}
else{
if(k%2==0){
index+=(numRows-i-1)*2;
}
else{
index+=i*2;
}
}
if(index<len){
ans+=s[index];
}
}
}
return ans;
}
};
【leetcode】zigzag
最新推荐文章于 2020-08-12 15:55:09 发布