[NOIP 2011 普及组初赛] 第 22 题

ID: 9717

客观题

上传者:

标签>

NOIP

普及组

初赛真题


2.	定义字符串的基本操作为：删除一个字符、插入一个字符和将一个字符修改成另一个字符这三种操作。将字符串 A变成字符串 B的最少操作步数，称为字符串 A到字符串 B的编辑距离。字符串"ABCDEFG"到字符串"BADECG"的编辑距离为【第1空】。

请填写答案。

#NOIP2011J1Q22. [NOIP 2011 普及组初赛] 第 22 题