187. 重複的DNA序列

所有 DNA 都由一系列縮寫爲 A，C，G 和 T 的核苷酸組成，例如：“ACGAATTCCG”。在研究 DNA 時，識別 DNA 中的重複序列有時會對研究非常有幫助。

編寫一個函數來查找 DNA 分子中所有出現超過一次的 10 個字母長的序列（子串）。

分析：統計次數一般用字典，字母序列可以用切片解決

class Solution:
    def findRepeatedDnaSequences(self, s: str) -> List[str]:
        str_list=[]
        for i in range (len(s)):
            str_list.append(s[i:i+10])
        p={}
        for j in str_list:
            p[j]=p.get(j,0)+1
        new_list=[]
        for k,v in p.items():
            if v>1:
                new_list.append(k)
        return new_list

暴力方法解決問題.