class Solution {
public:
vector<string> findRepeatedDnaSequences(string s)
{
vector<string> ret;
unordered_map<string,int> m;
unordered_set<string> se;
int j=0;
for(int i=0;i<s.size();i++)
{
if(i-j+1==10)
{
m[s.substr(j,i-j+1)] ++;
if(m[s.substr(j,i-j+1)]>1 && !se.count(s.substr(j,i-j+1)))
{
ret.push_back(s.substr(j,i-j+1));
se.insert(s.substr(j,i-j+1));
}
j++;
}
}
return ret;
}
};
个人解法,非最优解