《Leetcode每日一题》187.重复的DNA序列

《Leetcode每日一题》187.重复的DNA序列_第1张图片

关键:

使用map记录所有10个字符长度的string,如果有重复就加入

class Solution {
public:
    vector findRepeatedDnaSequences(string s) {
        vector  str;
        unordered_map mp;
        int len=s.size();
        for (int i=0;i<=len-10;i++){//注意这个=
            string ans=s.substr(i,10);
            if (++mp[ans]==2)
                str.push_back(ans);
        }
        return str;
    }
};

 

你可能感兴趣的:(学习之旅,leetcode,算法)