两个字符串的删除操作

此博客链接：

两个字符串的删除操作

题目链接：https://leetcode-cn.com/problems/delete-operation-for-two-strings/

题目

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

 

示例：

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

题解

我的第一想法是，先遍历第一个单词，然后和第二个单词做比较，看是否相同，把相同的字母保存下来。在从单词1和单词2中删除不相同的字母。但是这里又个问题，就是如果在单词1中有两个一样的字母，而在单词2中只有一个字母，那我们也应该从单词1中把多余的字母删除掉。就不能单单只是把相同单词保存下来，后来只是删除不相同的字母，可能相同的字母个数不一样。

查看题解，说是利用最长公共子序列，不需要连续做这道题，感觉有道理，我先去做最长公共子序列的题目。

代码

 

结果