看了大神的代码,我才知道....有如醍醐灌顶!
题意是给了一串字符,这串字符是按照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阿,哪需要用得到矩阵。按照一个规则把属于那一行的字符放到那一行去就好啦。有那么复杂吗???!!!
我真的还是个初级码农-_-。思维固化?!
“你要思考一切。” ——马克思