LeetCode.6 N字形变换

一开始想的是真的创建一个数组 去按照题目所给的要求填入数据
最后输出不为空的数组项 但是不仅时间复杂度高 而且错误频繁出现 最终也没有提交成功

查阅题解后发现数组并不重要 假设我们忽略掉数组中的那些空白项
最终输出的结果就是numRows行的字符串的拼接

string convert(string s, int numRows)
{if(numRows<2)return s;vector<string> str(numRows);int now=0,i=0;int len=s.size();while(1){if(i>=len)break;while(now<numRows){if(i>=len)break;str[now]+=s[i++];now++;}now-=2;while(now>=0){if(i>=len)break;            str[now]+=s[i++];now--;}now+=2;}string ret;for(int i=0;i<numRows;i++)ret+=str[i];return ret;
}