LeetCode 重复的DNA序列

所有 DNA 由一系列缩写为 A，C，G 和 T 的核苷酸组成，例如：“ACGAATTCCG”。在研究 DNA 时，识别 DNA 中的重复序列有时会对研究非常有帮助。
编写一个函数来查找 DNA 分子中所有出现超多一次的10个字母长的序列（子串）。

示例:

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

思路分析：利用map标记各个长度为10的子串出现的次数，出现多次的就是结果。

class Solution {
public:
	vector<string> findRepeatedDnaSequences(string s) {
		vector<string> result;
		unordered_map<string, int> myMap;//用于关联各个长度为10的子串出现的次数
		int strSize = s.size();
		for (int beginIndex = 0; beginIndex <= strSize - 10; ++beginIndex) {
			string tempRes = s.substr(beginIndex, 10);
			if (++myMap[tempRes] == 2) {//第一次出现两次，避免重复
				result.push_back(tempRes);
			}
		}
		return result;
	}
};