leetcode之Repeated DNA Sequences
来源:互联网 发布:wince同步软件 win7 编辑:程序博客网 时间:2024/05/16 02:03
题目:
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,
解答:
用bit来进行统计
class Solution {public: vector<string> findRepeatedDnaSequences(string s) { bitset<1 << 20> s1; bitset<1 << 20> s2; vector<string> res; map<char,int> charToVal; charToVal.insert(make_pair('A',0)); charToVal.insert(make_pair('T',1)); charToVal.insert(make_pair('C',2)); charToVal.insert(make_pair('G',3)); int len = s.length(); if(len <= 10) return res; int val = 0; int i; for(i = 0; i < 10;++i) val = (val << 2) | charToVal[s[i]]; s1.set(val); int mask = (1 << 20) - 1; for(i = 10;i < len;++i) { val = ((val << 2) & mask) | charToVal[s[i]]; if(s2[val]) continue; if(s1[val]) { res.push_back(s.substr(i - 9, 10)); s2.set(val); } else s1.set(val); } return res; }};
0 0
- leetcode之Repeated DNA Sequences
- leetcode之 Repeated DNA Sequences
- LeetCode之Repeated DNA Sequences
- leetcode之Repeated DNA Sequences
- leetcode之Repeated DNA Sequences
- Leetcode Repeated DNA Sequences
- Repeated DNA Sequences [leetcode]
- [LeetCode] Repeated DNA Sequences
- Leetcode Repeated DNA Sequences
- Leetcode:Repeated DNA Sequences
- Leetcode: Repeated DNA Sequences
- LeetCode: Repeated DNA Sequences
- LeetCode: Repeated DNA Sequences
- LeetCode Repeated DNA Sequences
- LeetCode--Repeated DNA Sequences
- [LeetCode]Repeated DNA Sequences
- [Leetcode]Repeated DNA Sequences
- [leetcode]Repeated DNA Sequences
- Apache和Nginx运行原理解析
- Android stdio中R文件缺失问题
- Netty系列之Netty编解码框架分析
- Netty系列之Netty可靠性分析
- Netty系列之Netty高性能之道
- leetcode之Repeated DNA Sequences
- Java中Date( )与Calendar( )简单算法
- Netty系列之Netty安全性
- iOS——密码明文/密文切换问题
- 解决Reporting Services目录数据库文件存在的问
- Apache Mahout 简介
- unity3d网格(mesh)编程的研究
- 利用Redis的有序集合做购物车商品相关性分析
- Jsp九大内置对象和四种作用域