动态规划解决字符串的修改<c++代码实现>

解题思路:
此题是一道动态规划，想了很久，参考了很多代码，也是力扣第72题
注意事项:

i代表word1的字母数，j代表word2字母数。dp[i][j]代表最少需要的替换次数
参考代码:

#include #include #include using namespace std;
int minn(int a, int b, int c)
{
a = min(a, b);
a = min(a, c);
return a;
}
int main()
{

string word1;
string word2;
cin >> word1 >> word2;
int dp[202][202];
int m = word1.length();
int n = word2.length();
dp[0][0] = 0;
for (int i = 1; i <= m; i++)
{
dp[i][0] = dp[i - 1][0] + 1;
}
for (int i = 1; i <= n; i++)
dp[0][i] = dp[0][i - 1] + 1;
for (int i = 1; i <= m; i++)
{
for (int j = 1; j <= n; j++)
{
if (word1[i-1] == word2[j-1])
dp[i][j] = dp[i - 1][j - 1];
else
dp[i][j] = minn(dp[i - 1][j - 1], dp[i][j - 1], dp[i - 1][j]) + 1;
}
}
cout << dp[m][n] << endl;
return 0;
}