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

给出两个基因序列AGTGATG和GTTAG，它们有多相似呢？测量两个基因的相似度一种方法称为对齐。使用对齐方法可以在基因的适当位置加入空格，让两个基因的长度相等，然后根据基因的分值矩阵计算分数。-Human genome consists of four nucleotides, are represented by the letters ACTG. Requested to prepare a program to compare two gene sequences according to the following plan and determine their degree of similarity. That gives the two gene sequences AGTGATG two and GTTAG, how they are similar to it? A method of measuring the similarity of two genes called alignment. Use the alignment method can be added to a space in place of the gene, so that the length of the two genes are equal, then calculate the score based on the score matrix gene.