问题描述:所有DNA都是由一系列缩写的核苷酸A、C、G和T组成,例如“ACGAATTCCG”在研究DNA时,鉴别出DNA中的重复序列是很有价值的,本例将找出所有在DNA中出现次数超过一次,且长度为10个字母的序列(子字符串)。
例:给出S=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”,返回[“AAAAACCCCC”,“CCCCCAAAAA”]。
代码实现:
运行结果如下图:
问题描述:所有DNA都是由一系列缩写的核苷酸A、C、G和T组成,例如“ACGAATTCCG”在研究DNA时,鉴别出DNA中的重复序列是很有价值的,本例将找出所有在DNA中出现次数超过一次,且长度为10个字母的序列(子字符串)。
例:给出S=“AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT”,返回[“AAAAACCCCC”,“CCCCCAAAAA”]。
代码实现:
运行结果如下图: