LeetCode第187题--重复的DNA序列

所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

示例:

输入: s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”
输出: [“AAAAACCCCC”, “CCCCCAAAAA”]

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        int len = s.length();
        vector<string> vecRes;
        if(len == 0) return vecRes;
        map<string, int> mapRepo;
        for(int i = 0; i <= len-10; i++)
        {
            string strTmp = s.substr(i, 10);
            if(mapRepo.find(strTmp) == mapRepo.end())
            {
                mapRepo[strTmp] = 1;
            }
            else
            {
                if(mapRepo[strTmp] == 1)
                {
                    vecRes.push_back(strTmp);
                }
                mapRepo[strTmp]++;
            }
        }
        return vecRes;
    }
};

使用map进行查找，注意放入vector的条件