leetcode 187. 重复的DNA序列(Repeated DNA Sequences)

目录

• 题目描述：
• 示例:
• 解法：

题目描述：

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

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

示例:

输入: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

输出: ["AAAAACCCCC", "CCCCCAAAAA"]

---

解法：

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> res;
        int sz = s.size()-9;
        unordered_map<string, int> mp;
        int i = 0;
        string s1;
        while(i < sz){
            s1 = s.substr(i, 10);
            if(mp.find(s1) == mp.end()){
                mp[s1] = 1;
            }else{
                if(mp[s1] == 1){
                    res.push_back(s1);
                }
                mp[s1]++;
            }
            i++;
        }
        return res;
    }
};