【LeetCode】187. 重复的DNA序列

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