本文主要是介绍187. hash 重复的DNA序列，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
187. 重复的DNA序列
所有 DNA 都由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列（子串）。
示例：
输入：s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT" 输出：["AAAAACCCCC", "CCCCCAAAAA"]
class Solution {
public:vector<string> findRepeatedDnaSequences(string s) {unordered_map<string,int > hash;vector<string> result;//在这里我们采用 hash的方法来进行计算for(int i =0; i+10<=s.size() ;++i){string temp = s.substr(i,10);if( ++hash[temp] == 2) { // 如果是第一次出现就把它存到结果里面result.push_back(temp);}}return result;}
};//加油加油 。Try to make yourslef more excellent...
这篇关于187. hash 重复的DNA序列的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
