LeetCode187—Repeated DNA Sequences

原题

原题链接

All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: “ACGAATTCCG”. When studying DNA, it is sometimes useful to identify repeated sequences within the DNA.

Write a function to find all the 10-letter-long sequences (substrings) that occur more than once in a DNA molecule.

For example,

Given s = “AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”,

Return:
[“AAAAACCCCC”, “CCCCCAAAAA”].

分析

重复出现的子串，长度为10。
用一个hash来保存，最后结果去重即可。

class Solution{ public:vector<string> findRepeatedDnaSequences(string s){ vector<string>result;unordered_set<string>visited;for(int i=0;i+10<=s.size();++i){string tmp(s.begin()+i,s.begin()+i+10);if(visited.end()==visited.find(tmp)){visited.insert(tmp);}elseresult.push_back(tmp);}//去重result.erase(unique(result.begin(),result.end()),result.end());//打印// ostream_iterator<string> out_it(cout,"\n");// copy(result.begin(),result.end(),out_it);return result;}
};

LeetCode187—Repeated DNA Sequences相关推荐

187. Repeated DNA Sequences重复的DNA子串序列
［抄题］: All DNA is composed of a series of nucleotides abbreviated as A, C, G, and T, for example: &qu ...
Repeated DNA Sequences @leetcode
早上到公司第一件事变成了刷leetcode,发现各种题目的各种解法,真心是个挺有趣的过程.比如今天早上碰到的这个DNA序列的问题,一开始完全没有头绪,但是后来看了些文章发现,真的是二进制大法好啊! 会 ...
【Lintcode】1335. Repeated DNA Sequences
题目地址: https://www.lintcode.com/problem/1335 给定一个只含 A , C , G , T A,C,G,T A,C,G,T的字符串 s s s,求其所有出现了多次 ...
Leetcode187-Repeated DNA Sequences
题目描述所有DNA序列都可以用 A,C,G,T 四个字母表示,比如 "ACGAATTCCG",研究DNA序列时,有时识别重复子串是很有意义的. 请编写一个程序,找到所有长度为10 ...
bwt比对算法 C语言,DNA比对算法：BWT
DNA比对算法:BWT BWT算法,实质上是前缀树的一种实现.那么什么是前缀树呢? 一.前缀树对于问题p in S?如果S=rpq,那么p为S前缀rp的一个后缀. 于是,为了判断p in S 是否成 ...
继续过中等难度.0309
. 8 String to Integer (atoi) 13.9% Medium . 151 Reverse Words in a String 15.7% Mediu ...
每天一道LeetCode-----寻找给定字符串中重复出现的子串
Repeated DNA Sequences 原题链接Repeated DNA Sequences 在给定字符串中寻找重复出现的序列,每个序列长度为10 可以采用unordered_map记录每个序列 ...
leetcode 214. Shortest Palindrome | 214. 最短回文串（Java）
题目 https://leetcode.com/problems/shortest-palindrome/ 题解看了 Related Topics - Rolling Hash 下的相关题目,看到了 ...
[LeetCode] Power of Two 判断2的次方数
Given an integer, write a function to determine if it is a power of two. Example 1: Input: 1 Output: ...

LeetCode187—Repeated DNA Sequences

原题

分析

LeetCode187—Repeated DNA Sequences相关推荐

最新文章

热门文章