leetcode 187. Repeated DNA Sequences

超、凢脫俗 2022-07-27 13:55 107阅读 0赞

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.

For example,

Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT",
    
    Return:
    ["AAAAACCCCC", "CCCCCAAAAA"].

这题很直白，直接计数感觉太简单，会超时，于是想了种复杂的方法，提交，失望，超时。索性就试试最直接的方法，就是下面这个

class Solution {
    public:
    	vector<string> findRepeatedDnaSequences(string s) {
    		vector<string>re;
    		if (s.size()<11)
    			return re;
    		map<string, int>count;
    		for (int i = 0; i <= s.length() - 10; i++)
    		{
    			string str = string(s.begin() + i, s.begin() + i + 10);
    			count[str]++;
    		}
    		for (map<string, int>::iterator it = count.begin(); it != count.end(); it++)
    			if (it->second > 1)
    				re.push_back(it->first);
    		return re;
    	}
    };

靠，竟然通过了。。。彻底无语了

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 leetcode 204/187/205 Count Primes/Repeated DNA Sequences/Isomorphic Strings

一：leetcode 204 [Count Primes][] 题目： Description: Count the number of prime numbers le

今天药忘吃喽~/ 2022年08月08日 05:27/ 0 赞/ 117 阅读

相关 [LeetCode] Repeated DNA Sequences

Repeated DNA Sequences All DNA is composed of a series of nucleotides abbreviated as

ゝ一纸荒年。/ 2022年08月05日 01:15/ 0 赞/ 126 阅读

相关 leetcode 187. Repeated DNA Sequences

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

超、凢脫俗/ 2022年07月27日 13:55/ 0 赞/ 108 阅读

相关 LeetCode187—Repeated DNA Sequences

原题 [原题链接][Link 1] > All DNA is composed of a series of nucleotides abbreviated as A,

比眉伴天荒/ 2022年07月13日 02:43/ 0 赞/ 137 阅读

相关 leetcode 187. Repeated DNA Sequences 编码计数统计重复字符串 + 移动窗口

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

谁借莪１个温暖的怀抱￠/ 2022年06月08日 08:20/ 0 赞/ 91 阅读

相关 187. Repeated DNA Sequences

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

清疚/ 2022年03月22日 09:21/ 0 赞/ 145 阅读

相关 [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 赞/ 214 阅读

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

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

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