DNA mapping 实现一个DNA mapping工具

实现一个DNA mapping工具##1.生物学背景DNA mapping是重测序问题的必要步骤，同时也是发现变异的最简单的手段。详细内容参考的Introduction部分。 ##2.问题描述Given： Reference序列（由'A'、'C'、'G'、'T' 4种字符组成的字符串，以Fasta格式给出。） Reads序列(一个由很多'A'、'C'、'G'、'T' 4种字符组成的字符串集合，以Fastq格式给出。) Return：每个Read在Reference的最佳(最小)比对位置，以HIT格式输出。 ##3.基于Hash表的比对算法##4.数据格式###Fasta格式标准genome和read存储格式。更多内容参考。实例:说明实例序列名称>Reference1序列AATTAGGACACACAAGAGCACACAGGAacaTAGcag序列名称>