題目描述：
給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。
示例 1:
輸入: 「sea」, 「eat」
輸出: 2
解釋: 第一步將"sea"變為"ea"，第二步將"eat"變為"ea"
說明:給定單詞的長度不超過500。
給定單詞中的字元只含有小寫字母。
其實就是求兩個字串的最長公共子串，然後拿兩個長度之和減去 最長公共子串* 2
**：
class solution else
max = math.max(dp[i][j], max);
}} return word1.length() + word2.length() - 2 * max;
}}
583 兩個字串的刪除操作
給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。示例 1 說明 1.給定單詞的長度不超過500。2.給定單詞中的字元只含有小寫字母。為了求得最少刪除次數，我們可以求出串 s1和串 s2最長公共子串行，我們記為 ...
583 兩個字串的刪除操作
題目描述 給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。解題思路 動態規劃，和最長公共子串行相似，根據當前結尾的兩個字元是否相等選擇不同的轉移方式，如下 class solution def mindista...
583 兩個字串的刪除操作
題目描述 給定兩個單詞 word1 和 word2，找到使得 word1 和 word2 相同所需的最小步數，每步可以刪除任意乙個字串中的乙個字元。示例 輸入 sea eat 輸出 2 解釋 第一步將 sea 變為 ea 第二步將 eat 變為 ea 給定單詞的長度不超過500。給定單詞中的字元只含...