问题 2423 --【提高】字符串的相似度

2423: 【提高】字符串的相似度

题目描述

  给一个源串和目标串，用最少的操作次数，使得源串进行下列操作之后等于目标串。
   1、在给定的位置插入字符
   2、将当前字符替换成任意字符
   3、删除任意字符

输入

第1行，一个只包含大小写字母和数字的字符串，表示源串，长度不超过1000。
第2行，一个只包含大小写字母和数字的字符串，表示目标串，长度不超过1000。

输出

1行，1个整数，表示将源串等于目标串的最少操作次数。

样例输入输出

输入#1 复制 
aa
bb
输出#1 复制 
2

提示

20%的数据，目标串的长度为1。
100%的数据，源串和目标串的长度<=1000。

发表题解
序号 标题 作者 发表时间 费用 订购数 操作

题目信息

提交
难度
普及-
标签
点击显示
递交数
69
已通过
31
通过率
45%
时间限制
1 秒
内存限制
128 MB
来源
武进区第9届（小学）
收藏