农场主有两个牛群,分别由不同品种的牛组成。现在农场主想要让这两个牛群融合成一个新牛群,他可以对一个牛群进行如下三种操作: 引入一个新品种的牛 移除一个品种的牛 将一个品种的牛替换成另一个品种的牛 请计算将牛群1融合成牛群2所需的最少操作次数。
示例1

输入

"abc","bcd"

输出

2
示例2

输入

"xyz","abc"

输出

3

备注:
两个字符串breed1和breed2,表示两个牛群中各品种牛的代表字母,长度分别为m和n(0
加载中...