单选题

完善程序(2)

第6-10题,组合题

(编辑距离)给定两个字符串,每次操作可以选择删除(Delete)、插入(Insert)、替换(Replace),一个字符,求将第一个字符串转换为第二个字符串所需要的最少操作次数。

③处应填( )

A

str1[i-1]==str2[j-1]

B

str1[i]==str2[j]

C

str1[i-1]!=str2[j-1]

D

str1[i]!=str2[j]

赣ICP备20007335号-2