constant integer cost:＝if str1[i1]＝＝str2[i2]then 0 else 1;