leetcode 6—— zjgzag conversion

       看了大神的代码，我才知道....有如醍醐灌顶！

      题意是给了一串字符，这串字符是按照zigzag--锯齿方式排列的，我们需要按人类一行行的方式去读这个字符串。

      我的思路：这就是个找规律的题目阿，我的想法是将源字符串填充到一个二维矩阵当中，然后一行行的去读矩阵就好了，那么问题的关键就是如何填充这个矩阵，也就是要找到字符的位置和矩阵元素位置的关系。就以3行的zigzag为例，我找到以下规律：

      

        

        int x = len / 4;
	int k = (x + 1) * 4;
	columNum = k / 2 - 1;//列数

         这就是我在草稿纸上画了半个小时找到的规律，即：字符串长度和矩阵列数之间的规律（行数等于3的情况）。

因此，下面可以填充矩阵了，填充完了之后，一行行的读取矩阵即可，有的位置是""后者设为0，这个后面都是可以解决的。

        这就是我的想法。

        然后我去看看discuss里面大神是怎么搞的，事实证明我真的太蠢了-_-。

        我怎么会想到那么复杂的方法....

        感觉今天开光了。

        我们如何去看待问题，直接影响着我们选择如何去解决这个问题，看完别人的方法后，就觉得人家的思路好灵活，像我真的太机械了，死板套路。套路太多，思维被禁锢。

        其他学到的东西：

        1. c++ 中 string 数组的使用

        2. c++中 string 的append操作

        3. c++中 string的push_back操作

       大神的代码：

string convert(string s, int nRows)
{
	//如果行数小于1，直接返回原字符串
	if (nRows <= 1)
		return s;
	//获得字符串的长度
	const int len = (int)s.length();
	//根据行数大小生成一个string数组，数组长度为行数
	string *str = new string[nRows];
	int row = 0, step = 1;
	cout << "len is " << len << endl;
	for (int i = 0; i < len; ++i)
	{
		cout << endl << "row is " << row << " si is " << s[i] << endl;
		//将元素添加到字符串的末尾
		str[row].push_back(s[i]);
		if (row == 0)
			step = 1;
		else if (row == nRows - 1)
			step = -1;

		row += step;
	}

	s.clear();
	for (int j = 0; j < nRows; ++j)
	{
		//cout << str[j]<<endl;
		s.append(str[j]);
	}

	delete[] str;
	return s;
}

       问题真没我想的那么复杂，前面都说了，“按人类思维去一行行的读”，rowNum = 3就是3行string阿，哪需要用得到矩阵。按照一个规则把属于那一行的字符放到那一行去就好啦。有那么复杂吗？？？！！！

       我真的还是个初级码农-_-。思维固化？！

       “你要思考一切。” ——马克思