LeetCode刷题【187】重复的DNA序列

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

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

示例 1：

输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC","CCCCCAAAAA"]

示例 2：

输入：s = "AAAAAAAAAAAAA"
输出：["AAAAAAAAAA"]

提示：

• 0 <= s.length <= 105
• s[i] 为 'A'、'C'、'G' 或 'T'

每日一题。简单做下。哈希表暴力枚举

class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        HashSet<String> set = new HashSet<>();
        HashSet<String> set2 = new HashSet<>();
        char[] tmp = new char[10];
        char[] chars = s.toCharArray();
        int i = 0;
        int length = s.length() - 10;
        for (; i <= length; i++) {
            System.arraycopy(chars,i,tmp,0,10);
            String tmpStr = new String(tmp);
            if (set.contains(tmpStr)){
                set2.add(tmpStr);
            }else {
                set.add(tmpStr);
            }
        }
        return new ArrayList<>(set2);
    }
}

挨个构建长度为10的字符串塞入set中，如果在塞入之前已经存在，则说明已经存在过，则塞入set2中，这样保证了set2中都是至少出现过两次的的字符串。

最终返回set2集合。