题目链接：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
}
