解题过程:
参考代码:
class Solution {
public:
int minimumDeleteSum(string s1, string s2) {
int m=s1.size();
int n=s2.size();
//求两个字符串的总ASCII和
int sum=0;
for(const auto& e:s1)
{
sum+=e;
}
for(const auto& e:s2)
{
sum+=e;
}
//多开一行,多开一列
vector<vector<int>> dp(m+1,vector<int>(n+1));
//初始化,因为dp表的值本来就是0,所以不用额外处理了
for(size_t i=1;i<=m;i++)
{
for(size_t j=1;j<=n;j++)
{
//找s1或者s2的字符时记得下标减一
if(s1[i-1]==s2[j-1])
{
//找s1或者s2的字符时记得下标减一
dp[i][j]=dp[i-1][j-1]+s1[i-1];//s1[i-1]==s2[j-1]
}
dp[i][j]=max(dp[i][j],max(dp[i][j-1],dp[i-1][j]));
}
}
return sum-dp[m][n]-dp[m][n];
}
};
你学会了吗???