题目描述

引用文本所有 DNA 都由一系列缩写为 ‘A’，‘C’，‘G’ 和 ‘T’ 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/repeated-dna-sequences

代码

// An highlighted block
static int x = []() {
    std::ios::sync_with_stdio(false); 
    cin.tie(0); 
    return 0; 
    }();//提速

vector<string>findRepeatedDnaSequences(string s)
    {
        if (s.size() < 10)return {};
        unordered_set<string>res, mem;
        for (int i = 0; i < s.size() - 9; ++i) {
            string cur = s.substr(i, 10);//复制字符串在i位置
            if (mem.count(cur)) res.insert(cur);
            else mem.insert(cur);
        }
        for (auto iter = res.begin(); iter != res.end(); ++iter)
        {
            //输出*iter才是输出那些字符串
            cout << *iter << endl;
        }

        return vector<string>(res.begin(),res.end());
    }
    /*
    使用前要先#include<unordered_set>
    声明变量unordered_set <elemType> myset
    开始：myset.begin()，结束：myset.end()
    插入：myset.insert()
    查询位置：myset.find()
    删除：myset.erase()
    对特定元素进行基数：myset.count()，如果存在就返回1，否则返回0
     */

int main()
{
    //std::cout << "Hello World!\n";
    string s;
    cin >> s;
    findRepeatedDnaSequences(s);

}