题解 | #重复的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]);
}
}