字符串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. 两个字符串的删除操作的主要内容,如果未能解决你的问题,请参考以下文章