187. Repeated DNA Sequences

建一个set, 是曾经遇到过的长度为10的string，然后对这个sample string从头到尾走一遍，如果曾经看到，那么就加到repeated set里，最后返回由repeated string组成的arrayList<String>里面。

之所以repeated也需要一个自己的set，因为有的重复序列可能出现好几次，但是只需要返回一个

 

值得注意的细节是：

1. 可以由一个Set直接创建一个ArrayList

2.如果set里面已经有该元素，那么添加这个元素的时候会返回false

    public List<String> findRepeatedDnaSequences(String s) {
        if(s == null || s.length() <= 10) {
            return new ArrayList<String>();
        }
        int len = s.length();
        Set<String> seen = new HashSet<String>();
        Set<String> repeated = new HashSet<String>();
        int start = 0;
        while(start + 10 <= len) {
            String sub = s.substring(start, start + 10);
            if(!seen.contains(sub)) {
                seen.add(sub); 
            } else {
                repeated.add(sub);
            }
            start++;
        }
        return new ArrayList<String>(repeated);
    }

 可以简化一下

    public List<String> findRepeatedDnaSequences(String s) {
        if(s == null || s.length() <= 10) {
            return new ArrayList<String>();
        }
        Set<String> seen = new HashSet<String>();
        Set<String> repeated = new HashSet<String>();
        for(int i = 0; i + 10 <= s.length(); i++) { 
            String sub = s.substring(i, i+10);
            if(!seen.add(sub)) {
                repeated.add(sub);
            }
        }
        return new ArrayList<String>(repeated);
    }