Java实现 LeetCode 187 重复的DNA序列

187. 重复的DNA序列

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

编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。

示例：

输入：s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”

输出：[“AAAAACCCCC”, “CCCCCAAAAA”]

class Solution {

     public List<String> findRepeatedDnaSequences(String s) {

        Set<String> set = new HashSet<>();

        Set<String> help = new HashSet<>();

        for(int i = 0; i <= s.length()-10; i++){

            String cur = s.substring(i, i+10);

            if(!set.add(cur)) help.add(cur);

        }

        return new ArrayList<String>(help);

    }

}

巴特西

Java实现 LeetCode 187 重复的DNA序列

187. 重复的DNA序列

最新文章

热门文章