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 {
版权声明:本文为博主原创文章,未经博主允许不得转载。
LeetCode187——Repeated DNA Sequences
原文地址:http://blog.csdn.net/booirror/article/details/47763553