ZigZag Conversion
题目是easy程度,但是鄙渣快被折磨疯了~
最开始,鄙渣一直未分析清楚应该如何去建立逻辑规律,最后的最后,终于所有的一切都看着貌似顺利的时候,我卡在了这里:
string convert(string s, int numRows) {
int len=s.length();
int interval=2*numRows-2;
if(numRows==1)
interval=1;
int count=0;
count=ceil(len/interval);
//if(len%interval==0)
//count=len/interval;
//else
//count=len/interval+1;
string result="";
for(int row=0;row<numRows;row++){
for(int col=0;col<count;col++){
int index;
if(row==0 || row*2==interval){
index=col*interval+row;
if(index<len)
result.push_back(s[index]);
}
else{
index=col*interval+row;
if(index<len)
result.push_back(s[index]);
index=(col+1)*interval-row;
if(index<len)
result.push_back(s[index]);
}
}
}
return result;
}
看似一切正确的表面下,隐藏的是一直AC不过的心;无尽苦恼,最后鄙渣放弃自己一直以来的懒惰行为,终于自己写了上取整函数,没错,就是注释的那一行,AC了!!!
所以,做人啊,一定不能懒!不然十分的心累~~