类基因由4种核苷酸分别用字母ACTG表示要求编写一个程序按以下规划比较两个基因序列并确定它们的相似程度即两给出两个基因序列AGTGATG和GTTAG它们有多相似呢测量两个基因的相似度一种方法称为对齐使用对齐方法可以在基因的适当位置加入空格让两个基因的长度相等然后根据基因的分值矩阵计算分数ACGTA51213C15324G23522T122513421比较AGTGATG与GTTAG第一种对齐方案为:首先可以给AGTATG插入一个空格得:AGTATGGTTAG插入3个空格即得:GTTAG上