1220 - 两个字符串的删除操作

通过次数

8

提交次数

23

时间限制 : 1 秒
内存限制 : 128 MB

给定两个单词 word1word2 ,返回使得 word1word2 **相同所需的最小步数

每步 可以删除任意一个字符串中的一个字符。

输入

2行,第一行为字符串word1,第二行为word2

输出

最小步数

样例

输入

sea
eat

输出

2

输入

leetcode
etco

输出

4

提示

1 <= word1.length, word2.length <= 500

word1 和 word2 只包含小写英文字母