repeated_dna_sequences

hitzzc · hitzzc · commit 1e7dbef7cd5d · 2016-10-15T23:45:03.000+08:00
diff --git a/README.md b/README.md
@@ -152,6 +152,7 @@ Golang solution for leetcode. For each problem, there is a simple *_test.go to t
 #### [173. Binary Search Tree Iterator](https://github.com/hitzzc/go-leetcode/tree/master/binary_search_tree_iterator)
 #### [174. Dungeon Game](https://github.com/hitzzc/go-leetcode/tree/master/dungeon_game)
 #### [179. Largest Number](https://github.com/hitzzc/go-leetcode/tree/master/largest_number)
+#### [187. Repeated DNA Sequences](https://github.com/hitzzc/go-leetcode/tree/master/repeated_dna_sequences)
 
 
 
diff --git a/repeated_dna_sequences/repeated_dna_sequences.go b/repeated_dna_sequences/repeated_dna_sequences.go
@@ -0,0 +1,14 @@
+package repeated_dna_sequences
+
+func findRepeatedDnaSequences(s string) []string {
+	m := map[string]int{}
+	rets := []string{}
+	for i := 0; i <= len(s)-10; i++ {
+		sub := string(s[i : i+10])
+		m[sub]++
+		if m[sub] == 2 {
+			rets = append(rets, sub)
+		}
+	}
+	return rets
+}
