字符串583. 两个字符串的删除操作

Posted 梦醒潇湘

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了字符串583. 两个字符串的删除操作相关的知识,希望对你有一定的参考价值。

题目:

 

 

解答:

 

 

 1 class Solution {
 2 public:
 3     int minDistance(string word1, string word2) 
 4     {
 5         int N1 = word1.size();
 6         int N2 = word2.size();
 7 
 8         vector<vector<int> > dp(N1 + 1, vector<int>(N2 + 1));
 9 
10         for (int i = 1; i <= N1; ++i) 
11         {
12             for (int j = 1; j <= N2; ++j) 
13             {
14                 if (word1[i - 1] == word2[j - 1]) 
15                 {
16                     dp[i][j] = 1 + dp[i - 1][j - 1];
17                 } 
18                 else 
19                 {
20                     dp[i][j] = max(dp[i][j - 1], dp[i - 1][j]);
21                 }
22             }
23         }
24         return N1 + N2 - 2 * dp[N1][N2];
25     }
26 };

 

以上是关于字符串583. 两个字符串的删除操作的主要内容,如果未能解决你的问题,请参考以下文章

Leetcode 583.两个字符串的删除操作

583. 两个字符串的删除操作

字符串583. 两个字符串的删除操作

leetcode 583. 两个字符串的删除操作

动态规划583. 两个字符串的删除操作

583. 两个字符串的删除操作最长公共子串