大侦探J正在着手调查一起凶案。案发现场中,提取到一DNA序列片段。如果某人的DNA序列片段(这个人的DNA片段当然要比提取到的DNA片段长)和案发现场提取到的DNA序列吻合(也就是说,这个人的DNA片段中有一部分连续的DNA片段是提取到的DNA片段),那他很可能就是凶手。
不过DNA序列实在太长了,手工分析太耗时。而你作为最聪明的程序员,此时正义凌然挺身而出,决定要协助侦探J破案。
2
ACG
CGACG
AAG
ACGT
YES
NO