题解 | #重复的DNA序列#

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param DNA string字符串 1
     * @return string字符串vector
     */
    vector<string> repeatedDNA(string DNA) {
        // write code here
        vector<string> res;
        map<int,string> tmp;
        for(int i=0;i<=DNA.size()-10;++i){
            string s=DNA.substr(i,10);
            int t=DNA.find(s);
            if(t!=i){
                if(tmp.find(t)==tmp.end()){
                    tmp.insert(pair<int, string>(t,s));
                }
                
            }
        }
        for(auto iter=tmp.begin();iter!=tmp.end();iter++){
            res.push_back(iter->second);
        }
        
        return res;
    }
};