|
马上注册,结交更多好友,享用更多功能^_^
您需要 登录 才可以下载或查看,没有账号?立即注册
x
题目描述:
- 所有 DNA 都由一系列缩写为 A,C,G 和 T 的核苷酸组成,例如:“ACGAATTCCG”。在研究 DNA 时,识别 DNA 中的重复序列有时会对研究非常有帮助。
- 编写一个函数来查找 DNA 分子中所有出现超过一次的 10 个字母长的序列(子串)。
-  
- 示例:
- 输入:s = "AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT"
- 输出:["AAAAACCCCC", "CCCCCAAAAA"]
- 来源:力扣(LeetCode)
- 链接:https://leetcode-cn.com/problems/repeated-dna-sequences
- 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
复制代码
- vector<string> findRepeatedDnaSequences(string s) {
- int len = s.size();
- string temp;
- map<string, int> store;
- vector<string> res;
-
- for(int i = 0; i <= len - 10; i++){
- temp = s.substr(i, 10);
- store[temp] ++;
- if(store[temp] > 1&&std::find(res.begin(), res.end(), temp)==res.end()) res.push_back(temp);
- }
-
- return res;
- }
复制代码 |
|