Leetcode Repeated DNA Sequences

最新推荐文章于 2024-09-14 18:52:56 发布

markpen

最新推荐文章于 2024-09-14 18:52:56 发布

阅读量178

点赞数

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

本文链接：https://blog.csdn.net/markpen/article/details/53781057

版权

leetcode 同时被 2 个专栏收录

167 篇文章 0 订阅

订阅专栏

水题

112 篇文章 0 订阅

订阅专栏

题意：找出在字符串中出现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;
    }
};