LeetCode 187 重複的DNA序列

所有 dna 都由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如：「acgaattccg」。在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。

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

示例：輸入：s = "aaaaacccccaaaaaccccccaaaaagggttt"

輸出：["aaaaaccccc", "cccccaaaaa"]

class solution ;

unordered_mapcode, , , };
vectorres;
unordered_mapfreq;
int key = 0;
for (int i = 0; i < 10; ++i)
key = (key << 2) | code[s[i]];
freq[key] = 1;
for (int i = 10; i < s.length(); ++i)
return res;
}};

leetcode187 重複的DNA序列

所有 dna 由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超多一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...

Leetcode 187 重複的DNA序列

所有 dna 由一系列縮寫為 a，c，g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來查詢 dna 分子中所有出現超過一次的10個字母長的序列 子串 示例 輸入 s aaaaacccccaaaaacccccca...

LeetCode 187 重複的DNA序列

所有 dna 都由一系列縮寫為 a c g 和 t 的核苷酸組成，例如 acgaattccg 在研究 dna 時，識別 dna 中的重複序列有時會對研究非常有幫助。編寫乙個函式來找出所有目標子串，目標子串的長度為 10，且在 dna 字串 s 現次數超過一次。示例 1 輸入 s aaaaaccccc...