题目链接:187. 重复的DNA序列
题目描述:
思路:首先要明白一个重要概念区别:
- 子串(substring): 原始字符串的一个连续子集。
- 子序列(subsequence): 原始字符串的一个子集。
再注意题意是:长度为10的子串出现次数大于等于2次,因此我们可以直接使用hash结构记录每个子串出现的次数,边记录边统计答案即可。
func findRepeatedDnaSequences(s string) []string {
if len(s) < 10 {
return []string{}
}
subStrMaps := make(map[string]int, len(s)-10)
ans := make([]string, 0 ,len(s)-9)
for i := 0; i <= len(s)-10;i++ {
subStr := s[i:i+10]
subStrMaps[subStr]++
if subStrMaps[subStr] == 2 {
ans =append(ans,subStr)
}
}
return ans
}