题库 信息学奥赛题库 题目列表 定义字符串的基本操作为:删除一个字符、插入一个字符...
单选题

定义字符串的基本操作为:删除一个字符、插入一个字符和将一个字符修改成另外一个字符这三种操作。将字符串A变成字符串乙的最少操作步数,称为字符串A到字符串B的编辑距离。字符串“ABCDEFG”到字符串“BADECG”的编辑距离为()

A.

3

B.

4

C.

6

D.

7

题目信息
选择题 初赛 2023年
50%
正确率
0
评论
130
点击