leetcode187

class Solution {
public:
    vector<string> findRepeatedDnaSequences(string s) {
        map<string,int>mp;
        vector<string>ans;
        if(s.size()>=10)
        {
            for(int i = 0;i<=s.size()-10;i++)
            {
                string t = s.substr(i,10);
                if(!mp.count(t))
                {
                    mp[t]++;
                }
                else if(mp[t] == 1)
                {
                    ans.push_back(t);
                    mp[t]++;
                }
            }
        }
        
        return ans;
    }
};