【LeetCode通关全记录】187. 重复的DNA序列
题目地址:187. 重复的DNA序列
解法1:哈希表(最容易想到)
对于这道题,一个很容易想到的方法就是从字符串开头统计出所有长度为10的字串放入哈希表(key为字串,value为出现次数),向后遍历时将每个长度为10的字串都与哈希表中已有的字符串进行比较,如果该字符串在哈希表里已经出现过就将该字串加入到答案集合中,否则将该字串作为key放入哈希表并置其value为1。
func findRepeatedDnaSequences(s string) []string {
l := 10
m := make(map[string]int, 0)
ans := make([]string, 0)
for i := 0; i <= len(s)