国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發(fā)設計 > 正文

187. Repeated DNA Sequences

2019-11-11 03:48:18
字體:
供稿:網(wǎng)友

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”].

一刷ac 解題思路:遍歷字符串,按長度10截取字符串,判斷截取的子串是否截取過,分別將遍歷的結(jié)果和重復的串放在兩個set中,返回結(jié)果。

public class Solution { public List<String> findRepeatedDnaSequences(String s) { Set seen = new HashSet(), repeated = new HashSet(); for (int i = 0; i + 9 < s.length(); i++) { String ten = s.substring(i, i + 10); if (seen.contains(ten)){ repeated.add(ten); }else seen.add(ten); } return new ArrayList(repeated); }}
發(fā)表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發(fā)表
主站蜘蛛池模板: 鄂托克前旗| 邵武市| 苏尼特左旗| 麟游县| 洛扎县| 阳新县| 深州市| 铁岭市| 揭西县| 岳阳市| 奉节县| 将乐县| 洞头县| 五河县| 东城区| 江永县| 广西| 泰安市| 天水市| 鄂温| 商城县| 和静县| 喀什市| 高雄市| 忻州市| 方山县| 苗栗县| 肃南| 霍城县| 高雄县| 云浮市| 东丰县| 宽甸| 穆棱市| 望谟县| 龙井市| 龙井市| 河津市| 阿克| 来宾市| 五河县|