Skip to content

Commit d9d0bfb

Browse files
authored
feat: add js solution to lc problem: No.0187. Repeated DNA Sequences (doocs#396)
1 parent 979e893 commit d9d0bfb

File tree

3 files changed

+61
-0
lines changed

3 files changed

+61
-0
lines changed

solution/0100-0199/0187.Repeated DNA Sequences/README.md

+22
Original file line numberDiff line numberDiff line change
@@ -82,6 +82,28 @@ class Solution {
8282
}
8383
```
8484

85+
### **JavaScript**
86+
87+
```js
88+
/**
89+
* @param {string} s
90+
* @return {string[]}
91+
*/
92+
var findRepeatedDnaSequences = function(s) {
93+
let n = 10;
94+
let subs = new Set();
95+
let res = new Set();
96+
for (let i = 0; i < s.length - n + 1; i++) {
97+
let sub = s.slice(i, i + n);
98+
if (subs.has(sub)) {
99+
res.add(sub);
100+
}
101+
subs.add(sub);
102+
}
103+
return [...res];
104+
};
105+
```
106+
85107
### **...**
86108

87109
```

solution/0100-0199/0187.Repeated DNA Sequences/README_EN.md

+22
Original file line numberDiff line numberDiff line change
@@ -71,6 +71,28 @@ class Solution {
7171
}
7272
```
7373

74+
### **JavaScript**
75+
76+
```js
77+
/**
78+
* @param {string} s
79+
* @return {string[]}
80+
*/
81+
var findRepeatedDnaSequences = function(s) {
82+
let n = 10;
83+
let subs = new Set();
84+
let res = new Set();
85+
for (let i = 0; i < s.length - n + 1; i++) {
86+
let sub = s.slice(i, i + n);
87+
if (subs.has(sub)) {
88+
res.add(sub);
89+
}
90+
subs.add(sub);
91+
}
92+
return [...res];
93+
};
94+
```
95+
7496
### **...**
7597

7698
```
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,17 @@
1+
/**
2+
* @param {string} s
3+
* @return {string[]}
4+
*/
5+
var findRepeatedDnaSequences = function(s) {
6+
let n = 10;
7+
let subs = new Set();
8+
let res = new Set();
9+
for (let i = 0; i < s.length - n + 1; i++) {
10+
let sub = s.slice(i, i + n);
11+
if (subs.has(sub)) {
12+
res.add(sub);
13+
}
14+
subs.add(sub);
15+
}
16+
return [...res];
17+
};

0 commit comments

Comments
 (0)