leetcode 6: ZigZag Convertion(easy，知识点:string, vector)

题目：

思路：

直接遍历,每次遍历的字符分给不同字符串即可。

代码：

#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