6147: 两个字符串的删除操作
[Creator : ]
Description
给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。
Input
第一行包含一个字符串 word1。
第二行包含一个字符串 word2。
字符串的长度不会超过 $1,000$，而且只包含小写字母。
第二行包含一个字符串 word2。
字符串的长度不会超过 $1,000$，而且只包含小写字母。
Output
一行一个正整数，表示答案。
Sample 1 Input
sea
eat
Sample 1 Output
2
第一步将 "sea" 变为 "ea"，第二步将 "eat" 变为 "ea"。
Sample 2 Input
dir
who
Sample 2 Output
6
dir 变成空串，who 变成空串。