题目:
思路:
直接遍历,每次遍历的字符分给不同字符串即可。
代码:
#include <vector>
class Solution {
public:
string convert(string s, int numRows) {
if(numRows == 1){
return s;
}
vector<string>a(numRows);
bool down = true;
int position = 0;
for(int i = 0; i < s.size(); i++){
a[position] = a[position] + s[i];
if(position == 0)
down = true;
if(position == numRows-1)
down = false;
if(down ==true)
position++;
else
position--;
}
string ret;
for(int i = 0; i < numRows; i++){
ret = ret + a[i];
}
return ret;
}
};
注意点:
- string类型的ret没有初始化也可以有ret = ret + “字符串”;的操作
- ret = ret + ‘字符’;也是允许的
参考资料:
string:http://blog.csdn.net/y990041769/article/details/8763366
vector:http://blog.csdn.net/phoebin/article/details/3864590