沛县网站设计,黑龙江能源建设网站,有源码手机怎么搭建网站,如何查看一个网站用什么程序做的题目 DNA序列 由一系列核苷酸组成#xff0c;缩写为 A, C, G 和 T.。 例如#xff0c;ACGAATTCCG 是一个 DNA序列 。 在研究 DNA 时#xff0c;识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s #xff0c;返回所有在 DNA 分子中出现不止一次…题目 DNA序列 由一系列核苷酸组成缩写为 A, C, G 和 T.。 例如ACGAATTCCG 是一个 DNA序列 。 在研究 DNA 时识别 DNA 中的重复序列非常有用。 给定一个表示 DNA序列 的字符串 s 返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。 解题思路
遍历将字符串每十个字符分割成一个字符串存储到Map中进行统计出现次数将出现次数超过1次的存储到list当中输出。
代码展示
class Solution {public ListString findRepeatedDnaSequences(String s) {MapString,Integer data new HashMap();for (int i 0; i s.length() - 10; i){String str s.substring(i, i 10);Integer temp data.getOrDefault(str, 0);data.put(str, temp 1);}ListString ans new ArrayList();for (String str : data.keySet()){if(data.get(str) 1){ans.add(str);}}return ans;}
}