#106. NOIP2011PJ-22

NOIP2011PJ-22

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