#一种序列两两比对寻找最优位移的算法

1. 对对照序列下标构建哈希表

2. 基于上述哈希表，对测试序列构建位移表

3. 在位移表中寻找最优位移

###例如

###序列ATGCAT与TGAATG对比

###对ATGCAT构建下标表 [ A:[0,4], T:[1,5], G:[2], C:[3] ]

###对TGAATG构建位移表 [ 0:[-1,-4], 1:[-1], 2:[2,-2], 3:[3,-1], 4:[3,-1], 5:[3] ]

###遍历位移表的值，-1出现4次，-2出现1次，-4出现1次，2出现1次，3出现3次

###-1出现次数最多，也就是说-1位移量最匹配，为最优位移