​LeetCode解法汇总187. 重复的DNA序列

解法汇总187. 重复的DNA序列"/>

​LeetCode解法汇总187. 重复的DNA序列

 目录链接：

力扣编程题-解法汇总_分享+记录-CSDN博客

GitHub同步刷题项目：

原题链接：力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台

描述：

DNA序列 由一系列核苷酸组成，缩写为 'A', 'C', 'G' 和 'T'.。

• 例如，"ACGAATTCCG" 是一个 DNA序列 。

在研究 DNA 时，识别 DNA 中的重复序列非常有用。

给定一个表示 DNA序列 的字符串 s ，返回所有在 DNA 分子中出现不止一次的 长度为 10 的序列(子字符串)。你可以按 任意顺序 返回答案。

示例 1：

输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
输出：["AAAAACCCCC","CCCCCAAAAA"]

示例 2：

输入：s = "AAAAAAAAAAAAA"
输出：["AAAAAAAAAA"]

提示：

• 0 <= s.length <= 105
• s[i]=='A'、'C'、'G' or 'T'

解题思路：

使用HashMap的特性即可

代码：

/*** 187. 重复的DNA序列* 解题思路：*/
class Solution187
{
public:vector<string> findRepeatedDnaSequences(string s){vector<string> list;if (s.size() < 10){return list;}unordered_map<string, int> timeMap;for (int i = 0; i < s.size() - 10; i++){string key = s.substr(i, 10);if (timeMap.find(key) == timeMap.end()){timeMap[key] = 1;}else if (timeMap[key] == 1){list.push_back(key);}}return list;}
};