# Leetcode161: Repeated DNA Sequences

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

class Solution {
public:
int chartoint(char a)
{
if(a == 'A') return 0;
if(a == 'C') return 1;
if(a == 'G') return 2;
if(a == 'T') return 3;
}
vector<string> findRepeatedDnaSequences(string s) {
vector<string> res;
set<string> temp;
string str;
if(s.size()<10)
return res;
unsigned int val = 0;
for(int i = 0; i < 9; i++)
{
val <<= 2;
val |= chartoint(s[i]);
}
int map[1024*1024] = {0};
for(int i = 9; i < s.size(); i++)
{
val <<= 14;
val >>= 12;
val |= chartoint(s[i]);
map[val]++;
if(map[val] > 1)
{
str = s.substr(i-9, 10);
temp.insert(str);
}
}
for(set<string>::iterator i = temp.begin(); i != temp.end(); ++i)
{
res.push_back(*i);
}
return res;
}
};

#### 【LeetCode】Repeated DNA Sequences 解题报告

2015-03-20 11:19:21

#### leetcode 187: Repeated DNA Sequences

2015-02-09 07:29:00

#### leetcode_c++：哈希： Repeated DNA Sequences(187)

2016-07-09 14:45:07

#### 187. Repeated DNA Sequences Leetcode Python

2015-03-16 11:21:30

#### [leetcode-187]Repeated DNA Sequences(java)

2015-08-28 22:20:12

#### HashtTable-187-Repeated DNA Sequences

2018-01-24 20:41:00

#### Leetcode 187 Repeated DNA Sequences 重复出现的DNA序列

2015-08-05 15:54:22

#### 187. Repeated DNA Sequences

2016-03-19 07:41:59

#### 二进制逻辑运算求解187. Repeated DNA Sequences

2017-09-18 16:03:50

#### leecode 解题总结：187. Repeated DNA Sequences

2017-02-21 16:40:33