设计师必备的国际设计网站,网站建设播放vr视频,做外贸实用网站,常见电子商务网站基本模式问题#xff1a;
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 的序列(子字符串)。你可以按 任意顺序 返回答案。
示例
示例 1
输入s AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT
输出[AAAAACCCCC,CCCCCAAAAA]示例 2
输入s AAAAAAAAAAAAA
输出[AAAAAAAAAA]
思想
利用Set存储具有唯一性判断字符串从当前位置往后10个的子串是否存储在set中如果存在则返回true。
代码
class Solution {public ListString findRepeatedDnaSequences(String s) {int ns.length();SetString setnew HashSetString();ListString ansnew ArrayListString();for (int i 0; i n-10; i){String strs.substring(i,i10);//set具有唯一性if(!set.add(str) !ans.contains(str)){ans.add(str);}}return ans;}
}
