187. Repeated DNA Sequences

最新推荐文章于 2024-08-17 16:52:22 发布

原创最新推荐文章于 2024-08-17 16:52:22 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

429 篇文章

订阅专栏

本文介绍了一种通过暴力匹配方法查找重复DNA序列的C++实现。该方法使用两个集合来跟踪已出现过的10碱基长度的DNA片段，有效地找出重复出现的序列。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

暴力求解

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        set<string> longstring;
        set<string> result;
        vector<string> resultFinal;

        if(s.size()<10)
            return resultFinal;



        for(int i=0;i<=s.size()-10;i++)
        {
            string str=s.substr(i,10);
            if(longstring.count(str)!=0)
                result.insert(str);
            else
                longstring.insert(str);
            //cout<<str<<endl;
        }


        for(set<string>::iterator it=result.begin();it!=result.end();it++)
            resultFinal.push_back(*it);

        return resultFinal;
    }
};