牛群编号变更_牛客题霸

在一个农场中，有一群牛，每头牛都有一个独特的编号，编号由字母组成。农场主人想要变更牛群的编号，他可以通过以下两种操作来实现：在编号中插入一个字符删除编号中的一个字符给你两个字符串 s1 和 s2，分别表示牛群的原编号和新编号，请返回将 s1 变更为 s2 所需要的最少操作次数。

示例1

输入

"abc","def"

abc -> abc (插入 'd')
abcd -> abcd (插入 'e')
abcde -> abcde (插入 'f')
abcdef -> bcdef (删除 'a')
bcdef -> cdef (删除 'b')
cdef -> def (删除 'c')

示例2

"abcdef","abc"

abcdef -> abcdef (删除 'd')
abcde -> abcde (删除 'e')
abcd -> abc (删除 'f')