(二)编辑距离 AGCACAC-A LUIII A-CACACTA Match(a,a)一一字符匹配。 Delete(a,)一从第一条序列删除一个字符，或者在第二条序列相应的位置插入空位。 Replace(a,b)一以第二条序列中的字符b替换第一条序列中的字符a,a≠b。 Insert((-,b)一一在第一条序列插入空位字符，或删除第二条序列中对应字符b。 通过编辑操作计算的两条序列的距离称为编辑距离。(二)编辑距离 通过编辑操作计算的两条序列的距离称为编辑距离