LeetCodeProblem6 ZigZag Conversion解题报告

本来这题准备对每一行找出通式，只找到首尾的通项公式为 i+(n-1)*m ,i 为1或者numRows，m为numRows

但是参考其他人的思路，发现可以创建一个string数组strArray（vector）,个数就为numRows，和状态变量 delt=0，定义一个数组下标index，从上到下扫描时，index++，并且strArray[index]  = s[i]

当到底时 delt =1，表示将要反向扫描，同时index--,这样就可以字符串一遍扫描下来，string数组中每个元素就是每一行的结果，最后加起来，就得到结果了

string convert(string s, int numRows) {
	vector<string> strArray(numRows);
	int size = s.size();
	int index = 0;
	int delt = 0;
	string res;
	if (numRows == 1) return s;
	for (int i = 0; i < size; i++) {
		if (index < numRows&&delt==0) {
			strArray[index].push_back(s[i]);
			index++;
		}
		if (index == numRows) {
			index = numRows - 2;
			delt = 1;			
		}
		else if (delt == 1 && index < numRows) {
			strArray[index].push_back(s[i]);
			index--;
		}
		if (index < 0) {
			index = index+2;
			delt = 0;
		}
	}
	for (auto si : strArray) {
		res += si;
	}
	return res;
}