ZigZag Conversion

解决本题时本地测试通过，但在提交代码时出现memory limit exceed。原因是并未考虑输入numRows为小于等于1的情况。

#include<iostream>#include<string>using namespace std;class Solution {public:    string convert(string s, int numRows) {if(numRows <= 1)return s;int angleLength = numRows + numRows - 2;int jRow, tmp, i;string resultStr;for(jRow = 1;jRow <= numRows; jRow++) {for(i = jRow; i <= s.size();) {resultStr += s[i - 1];if(jRow != 1 && jRow != numRows) {tmp = i + (numRows - jRow) * 2;if(tmp <= s.size())resultStr += s[tmp - 1];}i += angleLength;}}return resultStr;}};int main() {Solution solution;cout << solution.convert("PAYPALISHIRING", 3) << endl;//cout << solution.convert("ABCDEFGHIJKLM", 5) << endl;getchar();}