力扣-187题重复的DNA序列（C++）- 找指定长度的目标子串+哈希

我不是女神ヾ 2022-09-14 11:23 85阅读 0赞

题目链接：[https://leetcode-cn.com/problems/repeated-dna-sequences/][https_leetcode-cn.com_problems_repeated-dna-sequences]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        vector<string> findRepeatedDnaSequences(string s) {
        
            vector<string> result;
            int length=s.size();
            if(length<10) return result;
    
            unordered_map<string,int> umap;
            for(int i=0;i<=length-10;++i){
        //注意点：i<=length-10
                string tmp=s.substr(i,10);
                umap[tmp]++;
            }
    
            for(auto e:umap){
        
                if(e.second>1) result.push_back(e.first);
            }
    
            return result;
        }
    };

[https_leetcode-cn.com_problems_repeated-dna-sequences]: https://leetcode-cn.com/problems/repeated-dna-sequences/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220828/5a40d59813554488a05a195fd1f85a23.png

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode_滑动窗口_哈希表_中等_187.重复的DNA序列

目录 1.题目 2.思路 3.代码实现（Java） 1.题目 DNA序列由一系列核苷酸组成，缩写为 ‘A’, ‘C’, ‘G’ 和 ‘T’.。

小灰灰/ 2023年10月06日 23:19/ 0 赞/ 33 阅读

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

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

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

相关力扣-217题存在重复元素（C++）- 哈希

题目链接：[https://leetcode-cn.com/problems/contains-duplicate/][https_leetcode-cn.com_proble

灰太狼/ 2023年01月23日 11:47/ 0 赞/ 41 阅读

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

相关 187. 重复的DNA序列

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

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

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

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

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

相关力扣-187题重复的DNA序列（C++）- 找指定长度的目标子串+哈希

题目链接：[https://leetcode-cn.com/problems/repeated-dna-sequences/][https_leetcode-cn.com_pr

我不是女神ヾ/ 2022年09月14日 11:23/ 0 赞/ 86 阅读

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

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

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

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