187. Repeated DNA Sequences

Posted wentiliangkaihua

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了187. Repeated DNA Sequences相关的知识,希望对你有一定的参考价值。

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: "ACGAATTCCG". When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.

Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.

Example:

Input: s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"

Output: ["AAAAACCCCC", "CCCCCAAAAA"]
class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> res = new ArrayList();
        if(s.length() < 10) return res;
        
        Map<String, Integer> map = new HashMap();
        for(int i = 0; i < s.length() - 9; i++){
            String k = s.substring(i, i + 10);
            int value = map.getOrDefault(k, 0);
            map.put(k, value + 1);
        }
        for(Map.Entry<String, Integer> m: map.entrySet()){
            if(m.getValue() > 1){
                res.add(m.getKey());
            }
        }
        return res;
    }
}

技术图片

 

 https://soulmachine.gitbooks.io/algorithm-essentials/java/bitwise-operations/repeated-dna-sequences.html

以上是关于187. Repeated DNA Sequences的主要内容,如果未能解决你的问题,请参考以下文章

187 Repeated DNA Sequences 重复的DNA序列

187. Repeated DNA Sequences

187. Repeated DNA Sequences

187. Repeated DNA Sequences

187. Repeated DNA Sequences

[LeetCode] 187. Repeated DNA Sequences 求重复的DNA序列