LeetCode187—Repeated DNA Sequences
来源:互联网 发布:excel如何制作数据库 编辑:程序博客网 时间:2024/06/04 19:50
原题
原题链接
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); } else result.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; } };
1 0
- LeetCode187—Repeated DNA Sequences
- [LeetCode187]Repeated DNA Sequences
- leetcode187. Repeated DNA Sequences
- Leetcode187: Repeated DNA Sequences
- leetcode187. Repeated DNA Sequences
- LeetCode187——Repeated DNA Sequences
- 算法作业HW15:LeetCode187 Repeated DNA Sequences
- LeetCode——Repeated DNA Sequences
- LeetCode—187.Repeated DNA Sequences
- Leetcode Repeated DNA Sequences
- Repeated DNA Sequences [leetcode]
- Repeated DNA Sequences
- Repeated DNA Sequences
- [LeetCode] Repeated DNA Sequences
- Repeated DNA Sequences
- Leetcode Repeated DNA Sequences
- Leetcode:Repeated DNA Sequences
- Leetcode: Repeated DNA Sequences
- Build a static Qt5.7.1 for Windows using MSVC2013
- mybatis系列-XML 映射配置文件(二)
- 在Linux系统中,用vim编写shell脚本文件时,在一块代码前快速加#号注释
- Behavior designer 英文解释
- Android6.0 WMS(五) WMS计算Activity窗口大小的过程分析(一)应用进程
- LeetCode187—Repeated DNA Sequences
- MySQL 5.6 解压版 安装
- webMethods Publishing delayed while outbound store is draining
- 39个让你受益的HTML5教程
- (十二)Shell编程基础
- 每天一个linux指令——chown
- 371. Sum of Two Integers
- 移动网页端滑动到底部加载数据
- html复习回顾之div用法