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

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

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

输入

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

输出

最小步数

样例

输入

sea
eat

输出

2

输入

leetcode
etco

输出

4

提示

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

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

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题