题解 | #重复的DNA序列#

重复的DNA序列

http://www.nowcoder.com/practice/fe9099e5308042a8af2f7aabdb3719fe

java版,哈希表存储字符串次数

import java.util.*;
import java.util.stream.*;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     * 
     * @param DNA string字符串 1
     * @return string字符串一维数组
     */
    public String[] repeatedDNA (String DNA) {
        // write code here
        // LinkedHashMap 有序插入
        Map<String, Integer> map = new LinkedHashMap<>();

        for(int i = 9; i < DNA.length(); i++){
            String subString = DNA.substring(i-9, i+1);
            map.put(subString, map.getOrDefault(subString, 0)+1);
        }
        // 取出值大于1对应的键,转为list再转为数组
        return map.entrySet().stream().filter(a -> a.getValue() > 1).map(Map.Entry::getKey).collect(Collectors.toList()).toArray(new String[0]);
    }
}
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务