[leetcode] 187. Repeated DNA Sequences

最新推荐文章于 2023-03-18 22:02:57 发布

原创最新推荐文章于 2023-03-18 22:02:57 发布 · 159 阅读

0 ·

CC 4.0 BY-SA版权

leetcode题解同时被 3 个专栏收录

903 篇文章

订阅专栏

C++

441 篇文章

订阅专栏

leetcode

284 篇文章

订阅专栏

本文介绍了一种算法，用于从DNA分子中找出所有长度为10的重复子序列。通过使用unordered_set数据结构，该方法能有效识别并返回所有重复的DNA片段。

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

Description

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.

Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.

Example:

Input:

s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

Output:

["AAAAACCCCC", "CCCCCAAAAA"]

分析

题目的意思是：给定一个字符串，找出子字符串出现次数超过一次的子字符串，并且输出。

代码

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        unordered_set<string> res,st;
        for(int i=0;i+9<s.length();i++){
            string t=s.substr(i,10);
            if(st.count(t)){
                res.insert(t);
            }else{
                st.insert(t);
            }
        }
        return vector<string>(res.begin(),res.end());
    }
};