187. 重复的DNA序列

所有 DNA 都由一系列缩写为 'A'，'C'，'G' 和 'T' 的核苷酸组成，例如："ACGAATTCCG"。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。

 

编写一个函数来找出所有目标子串，目标子串的长度为 10，且在 DNA 字符串 s 中出现次数超过一次。

我的思路:将每个i到i+10存入set,如果set里已经有了,说明重复了,那么就可以加入结果列表中

代码如下:

public List<String> findRepeatedDnaSequences(String s) {
    Set<String> set = new HashSet<>();
    List<String> list = new ArrayList<>();
    int length = s.length();
    for (int i = 0; i < length - 9; i++) {
        String ss = s.substring(i, i + 10);
        if (!set.contains(ss)){
            set.add(ss);
        }else {
            if (!list.contains(ss)){
                list.add(ss);
            }
        }
    }
    return list;
}

结果: