LeetCode187-重复的DNA序列-哈希-字符串-滑动窗口

最新推荐文章于 2024-08-06 09:00:00 发布

李烦烦搞快点

最新推荐文章于 2024-08-06 09:00:00 发布

阅读量325

点赞数

分类专栏： LeetCode&&笔试题

本文链接：https://blog.csdn.net/Mr_Ghost812/article/details/124409882

版权

leetcode 算法哈希字符串滑动窗口

LeetCode&&笔试题专栏收录该内容

291 篇文章 0 订阅

订阅专栏

原题链接
在这里插入图片描述

Note：

就每次往后挪一个，判断一下当前这个长度为10的字符串出现没出现过就行了

代码如下：

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        vector<string> ans;
        unordered_map<string, int> hash;
        if(s.size() <= 10)
            return ans;

        for(int i = 0; i <= s.size() - 10; i ++){
            string ss = s.substr(i, 10);
            if(hash[ss] == 1)
                ans.push_back(ss);
            hash[ss] ++;
        }

        return ans;
    }
};