20190419-Leetcode-187-重复的DNA序列

Leetcode-187.重复的DNA序列

所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。
示例:
输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
输出: [“AAAAACCCCC”, “CCCCCAAAAA”]
思路：
undered_map<string, int> map;
vector res;
依次遍历长度为10 的子串，判断是否在map中出现过，没有出现过则添加进去，设置value为1；
若是出现过，并且value=1,则把该子串加入到res中，并且value+1；如果value>1,则不用操作。
代码：

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> res;
        unordered_map<string, int> res_map;
        string temp_str = "";
        for(int i = 0; i < s.size(); i++){
            temp_str = s.substr(i, 10);
            if(res_map.find(temp_str) == res_map.end()){
                res_map[temp_str] = 1;
            }else{
                if(res_map[temp_str] == 1){
                    res.push_back(temp_str);
                    res_map[temp_str]++;
                }
            }
        }
        return res;
    }
};