leetcode-187. 重复的DNA序列

最新推荐文章于 2024-10-01 05:07:35 发布

zmm_mohua

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量71

点赞数

分类专栏：刷题文章标签： leetcode c++

本文链接：https://blog.csdn.net/qq_42250642/article/details/122060989

版权

刷题专栏收录该内容

312 篇文章 0 订阅

订阅专栏

leetcode-187. 重复的DNA序列

题目：
在这里插入图片描述

代码：

#include <iostream>
#include <vector>
#include <string>
#include <map>
using namespace std;

vector<string> findRepeatedDnaSequences(string s) {
	vector<string> res;
	if(s.size()<=10){
		return res;
	}
	unordered_map<string,int> strmap;
	string str1;
	for(int i=0;i<= s.size()-10;i++){
		str1=s.substr(i,10);
		if(strmap.count(str1) == 1){
			if(std::find(res.begin(),res.end(),str1)==res.end()){
				res.push_back(str1);
			}
		}else{
			strmap[str1]=1;
		}
	}
	return res;
}

int main(){
	vector<string> res;
	string s;
	cin>>s;
	res = findRepeatedDnaSequences(s);
	for(int i=0;i<res.size();i++){
		cout<<res[i]<<" ";
	}
	return 0;
}