1220 - 两个字符串的删除操作
时间限制 : 1 秒
内存限制 : 128 MB
给定两个单词 word1
和 word2
,返回使得 word1
和 word2
**相同所需的最小步数。
每步 可以删除任意一个字符串中的一个字符。
输入
2行,第一行为字符串word1,第二行为word2
输出
最小步数
样例
输入
sea eat
输出
2
输入
leetcode etco
输出
4
提示
1 <= word1.length, word2.length <= 500
word1 和 word2 只包含小写英文字母