重复的DNA序列

最新推荐文章于 2022-11-09 16:00:22 发布

ZETTTT

最新推荐文章于 2022-11-09 16:00:22 发布

阅读量159

点赞数 1

文章标签： leetcode 算法

本文链接：https://blog.csdn.net/m0_61305558/article/details/126110487

版权

题目描述：给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。
大致意思：题目的意思是编写一个函数来查找子串，这个子串长度为10，在原字符串中是否重复出现，若重复出现就把该字符串加入输出当中
由于子字符串长度为0,所以for循环遍历i=0..len(s)-10,取s[i:i+10]是否有重复出现，子串用defaultdict判断一下是否重,结果用set去掉重复项，最后再返回res

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        d = defaultdict(int)
        res = set()
        for i in range(len(s)-9):
            temp = s[i:i+10]
            if temp in d:res.add(temp)
            d[temp]+=1
        return list(res)