人类基因由4种核苷酸，分别用字母ACTG表示。要求编写一个程序，按以下规划比较两个基因序列并确定它们的相似程度。即两

给出两个基因序列AGTGATG和GTTAG，它们有多相似呢？测量两个基因的相似度一种方法称为对齐。使用对齐方法可以在基因的适当位置加入空格，让两个基因的长度相等，然后根据基因的分值矩阵计算分数。

-The human gene consists of 4 nucleotides, respectively represented by the letter ACTG. Asked to write a program, according to the following planning comparison of two gene sequences and determine their degree of similarity. That is, two

Given two gene sequences of AGTGATG and GTTAG, they have many similar? Similarity measurement of two genes, a method called alignment. Use the alignment method can add a space in the proper position of genes, so that the two gene of equal length, then calculate the score score according to the matrix gene.