首页 > 其他 > 详细

187. Repeated DNA Sequences

时间:2016-10-13 14:03:40      阅读:245      评论:0      收藏:0      [点我收藏+]

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.

For example,

Given s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT",

Return:
["AAAAACCCCC", "CCCCCAAAAA"].

比较经典的题目
思路:用hashmap扫一遍,出现过的就加到list上去,为了不使结果重复,当碰到重复的时候更新value。
public class Solution {
    public List<String> findRepeatedDnaSequences(String s) {
        List<String> res=new ArrayList<>();
        if(s==null)return res;
        Map<String,Integer> check=new HashMap<>();
        for(int i=0;i<=s.length()-10;i++){
            String sub=s.substring(i,i+10);
            if(!check.containsKey(sub)){
                check.put(sub,1);
            }else{
                if(check.get(sub)==1){
                    res.add(sub);
                    check.put(sub,2);
                }
            }
        }
        return res;
    }
}

 

187. Repeated DNA Sequences

原文:http://www.cnblogs.com/Machelsky/p/5955894.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!