0
点赞
收藏
分享

微信扫一扫

【001_IoT/物联网通信协议基础: HTTP、Websocket、MQTT、AMQP、COAP、LWM2M一文搞懂】

Aliven888 2024-04-22 阅读 38

题目链接: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
}
举报

相关推荐

0 条评论