算法训练Day48 | ● 583. 两个字符串的删除操作 ● 72. 编辑距离

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

class Solution {
   
   
public:
    int minDistance(string word1, string word2) {
   
   
        vector<vector<int>> dp(word1.size()+1, vector<int>(word2.size()+1,0));
        for(int i=1; i<=word1.size(); i++){
   
   
            for(int j=1; j<=word2.size(); j++