187. Repeated DNA Sequences

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        Set<String> set=new HashSet<String>();
        Set<String> res=new HashSet<String>();
        for(int i=0;i+10<=s.length();i++)
        {
            String str=s.substring(i,i+10);
            if(set.contains(str))
                res.add(str);
            else
                set.add(str);
        }
        return new ArrayList<String>(res);
    }
}

  

posted @ 2017-10-26 01:18  Weiyu Wang  阅读(110)  评论(0编辑  收藏  举报