Leetcode—187.重复的DNA序列【中等】

2023每日刷题(二十)

Leetcode—187.重复的DNA序列

Leetcode—187.重复的DNA序列【中等】_第1张图片

实现代码

class Solution {
public:
    const int L = 10;
    vector<string> findRepeatedDnaSequences(string s) {
        unordered_map<string, int> str;
        vector<string> ans;
        int len = s.size();
        for(int i = 0; i <= len - L; i++) {
            string sub = s.substr(i, L);
            if(++str[sub] == 2) {
                ans.push_back(sub);
            }
        }
        return ans; 
    }
};

运行结果

Leetcode—187.重复的DNA序列【中等】_第2张图片
之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

你可能感兴趣的:(LeetCode刷题,leetcode,算法,哈希表,经验分享,c++)