例53 DNA重复问题

1. 问题描述

所有的DNA都由一系列缩写的核苷酸A、C、G和T组成，例如“ACGAATTCCG”。在研究DNA时，鉴别出DNA中的重复序列是很有价值的，本例将找到所有在DNA中出现次数超过一次且长度为10个字母的序列（子字符串）。

2. 问题示例

给出S=＂AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT＂，返回[＂AAAAACCCCC＂，＂CCCCCAAAAA＂]。

3. 代码实现

4. 运行结果

输入的字符串是：AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT

输出的结果是：['AAAAACCCCC'，'CCCCCAAAAA']