重复的DNA序列

桃扇骨 2024-03-22 12:43 56阅读 0赞

**题目描述**  
DNA序列 由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。  
例如，“ACGAATTCCG” 是一个 DNA序列 。  
在研究 DNA 时，识别 DNA 中的重复序列非常有用。  
给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。按 从左至右遍历顺序 返回答案。

输入样例复制

s=”AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”

AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

输出样例复制

[AAAAACCCCC,CCCCCAAAAA]

中间以 ,分割，末尾无换行  
提示：  
0 <= s.length <= 105  
s\[i\]`==`‘A’、‘C’、‘G’ or ‘T’

#include<iostream>
    #include<set>
    #include<string.h>
    using namespace std;
    
    int main()
    {
        
        string str;
        set<string>s;
        cin>>str;
        for(int i=0;i<=str.size()-10;i++)
        {
        
            for(int j=i+1;j<=str.size()-10;j++)//双重循环进行迭代判断字串是否相同
            {
        
                if(str.substr(i,10)==str.substr(j,10))//利用substr函数，用法可看[substr详解](http://t.csdn.cn/3oEZm)
                {
        
                    s.insert(str.substr(i,10));//利用set集合内元素不重复的性质，set具体用法可看[C++中set使用详细说明](http://t.csdn.cn/MqnYv)
                    break;
                }
            }
        }
        if(s.size())
        {
        
             cout<<"[";
        set<string>::iterator it;
        for(it=s.begin();it!=s.end();it++)
        {
        
            cout<<*it;
            if(it!=prev(s.end()))
            {
        
                cout<<",";
            }
        }
        cout<<"]";
        }
        return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，56人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 重复的DNA序列

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

刺骨的言语ヽ痛彻心扉/ 2023年08月17日 15:43/ 0 赞/ 96 阅读

相关快乐的LeetCode --- 187. 重复的DNA序列

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

朱雀/ 2023年02月20日 10:47/ 0 赞/ 171 阅读

相关 187. 重复的DNA序列

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

系统管理员/ 2023年01月04日 14:50/ 0 赞/ 158 阅读

相关 187. 重复的DNA序列

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

Love The Way You Lie/ 2023年01月04日 14:46/ 0 赞/ 115 阅读

相关反向输出dna序列_重复的DNA序列（字符串映射成整数）

![8131845625734c68b77c4b2aa0f92493.png][] > 题目描述 > 重复的DNA序列 187. 重复的DNA序列所有 DNA 都由一系

以你之姓@/ 2023年01月02日 08:26/ 0 赞/ 154 阅读

相关 187. 重复的DNA序列

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

布满荆棘的人生/ 2022年12月12日 15:22/ 0 赞/ 124 阅读

相关 187. 重复的DNA序列（JS实现）

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

た入场券/ 2022年11月25日 11:40/ 0 赞/ 122 阅读

相关 Repeated DNA Sequences（C++重复的DNA序列）

（1）map+滑动窗口 class Solution { public: vector<string> findRepeatedDnaS

清疚/ 2022年08月30日 15:53/ 0 赞/ 178 阅读

相关 [leetcode]187. Repeated DNA Sequences重复DNA序列

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for exampl

小咪咪/ 2021年11月11日 01:32/ 0 赞/ 236 阅读

相关 leetcode：187. 重复的DNA序列

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

青旅半醒/ 2021年09月28日 16:14/ 0 赞/ 269 阅读