1220 - 两个字符串的删除操作
Time Limit : 1 秒
Memory Limit : 128 MB
给定两个单词 word1 和 word2 ，返回使得 word1 和 word2 **相同所需的最小步数。
每步 可以删除任意一个字符串中的一个字符。
Input
2行，第一行为字符串word1，第二行为word2
Output
最小步数
Examples
Input
sea eat
Output
2
Input
leetcode etco
Output
4
Hint
1 <= word1.length, word2.length <= 500
word1 和 word2 只包含小写英文字母