仓库密码
题号:NC204671
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

    医院里的口罩都存放在仓库里啦~想要及时的获得口罩,就要及时的破解出仓库的密码呀!

    现在你发现屏幕上有两个仅有小写字母和数字构成的字符串,现在你可以对两个字符串分别做以下操作:

  • 在任意一个字符串的任意位置插入一个小写字母。
  • 在任意一个字符串的任意位置删除一个小写字母。
  • 将一个数字(单个字符)换成对应数量的任意小写字母。

    现在,密码就是将两个字符串变成相等的且仅由小写字母构成的字符串的最小步数。

    快点来破解密码吧!

输入描述:

输入数据共两行,第一行包括一个字符串,第二行包括一个字符串,数据保证中仅包含小写字母和数字,并且每个字符串中的数字个数不超过个。()

输出描述:

输出一个整数,表示密码。
示例1

输入

复制
beer
4

输出

复制
1
示例2

输入

复制
beer5ing
4drinking

输出

复制
2
示例3

输入

复制
edit4distance
editabcddistanc

输出

复制
2