重复的dna序列（leetcode）

此题就是找该字符串的字串，出现过一次，并且其字串长度为10

分析：

方法一

字串固定长度为10 ，可以从此入手，构造滑动窗口。然后利用map来记录该字串出现的次数，然后当字串出现次数大于一次，就记录下来（用set）记录，可以去除重复。
set中记录的就是最后的答案。

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
       Map<String,Integer> map=new HashMap();
       Set<String> res=new HashSet();
       for(int i=0;i<=s.length()-10;i++){
            String sub=s.substring(i,i+10);
            if(map.containsKey(sub)){
                res.add(sub);
            }else{
                map.put(sub,1);
            }
       }
       return new ArrayList<String>(res);
    }
}