1116: Dna序列(核糖)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:19
Solved:4
Description
DNA序列由 ‘A’ ,’C’, ’G’, ’T’ 组成。如"ACGAATTCCG" 是一个dna序列。给你一个dna序列,
请将其中子序列长度为10且出现次数超过一次的dna序列按照序列字母次序排序后的结果打印出来。
字母次序排序:( abbbc 应在 abbbdzif前打印)
Input
字符串
Output
按照字母次序打印多行长度为10且出现次数超过一次的dna序列。
Sample Input Copy
AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT
Sample Output Copy
AAAAACCCCC
CCCCCAAAAA
HINT
案例解释:
AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT
AAAAACCCCCAAAAACCCCCCAAAAAGGGTTT
中 可看到
AAAAACCCCC重复了两次
CCCCCAAAAA重复了两次
故输出
AAAAACCCCC
CCCCCAAAAA