LeetCode187——Repeated DNA Sequences
来源:互联网 发布:学漫画的软件 编辑:程序博客网 时间:2024/05/16 08:44
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"].
实现:
class Solution {public:
vector<string> findRepeatedDnaSequences(string s) {
vector<string> vs;
char hash[1048575] = {0};
if (s.size() < 11) return vs;
int len = s.size();
int flag = 0;
for (int i = 0; i < 9; i++) {
flag = flag << 2 | (s[i] - 'A' + 1) % 5;
}
for (int i = 9; i < s.size(); i++) {
if (hash[(flag= flag << 2 | (s[i] - 'A' + 1) % 5)&0xfffff]++ == 1) {
vs.push_back(s.substr(i-9, 10));
}
}
return vs;
}
};
0 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
- Repeated DNA Sequences —— Leetcode(教训,重做)
- 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
- opencv3.0.0的python接口导出
- 每天五个java相关面试题(4)
- hdu4322 candy 费用流
- 哈夫曼树
- 开放源码的安卓天气应用-android学习之旅(73)
- LeetCode187——Repeated DNA Sequences
- webview和js交互
- C语言常用宏定义
- cocos2d-x3.2 在Windows下打包Android平台APK
- vijos - P1732能量采集 (状态转移)
- [LeetCode] Combinations
- Linux 线程属性函数总结
- HDOJ 1050 Moving Tables(经典贪心)
- 快速创建一个express工程框架