难度： 中等

题目：

给定两个单词 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步数，每步可以删除任意一个字符串中的一个字符。

输入: “sea”, “eat” 输出: 2 解释: 第一步将"sea"变为"ea"，第二步将"eat"变为"ea"

来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings/ 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

最长公共子序列的问题，找到字符串word1和word2的最长公共子序列sum，解即为：n + m - 2 * sum。