Leetcode Repeated DNA Sequences

markpen

于 2016-12-21 10:11:41 发布

阅读量204

点赞数

CC 4.0 BY-SA版权

分类专栏：水题 leetcode 文章标签： leetcode hash

本文链接：https://blog.youkuaiyun.com/markpen/article/details/53781057

leetcode 同时被 2 个专栏收录

167 篇文章

订阅专栏

水题

112 篇文章

订阅专栏

本文介绍了一种使用哈希表的方法来查找字符串中重复出现的长度为10的子串，适用于DNA序列分析等场景。通过暴力查找结合哈希表实现O(1)查找效率。

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

题意：找出在字符串中出现1次以上的长度为10的字串。

思路：暴力查找，用hash表实现O(1)查找。

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        map<string, int> m;
        vector<string> re;
        if(s.length() < 10) return re;
        string temps;
        for(int i = 0; i <= s.length() - 10; ++ i) {
            temps = s.substr(i, 10);
            m[temps] ++;
            if(m[temps] == 2) re.push_back(temps);
        }
        
        return re;
    }
};