解题思路:
注意事项:
参考代码:
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
int dp[1005][1005];
char s[1005], t[1005];
int n, m;
int main()
{
cin >> s + 1 >> t + 1;
n = strlen(s + 1);
m = strlen(t + 1);
for(int i=1;i<=n;i++)
for (int j = 1; j <=m&&i>=j; j++)
{
dp[i][j] = 1e9;
if (i - 1 >= j)
dp[i][j] = min(dp[i - 1][j], dp[i][j]);
if (s[i] == t[j])
dp[i][j] = min(dp[i][j], dp[i - 1][j - 1]);
else
dp[i][j] = min(dp[i][j],dp[i-1][j-1]+1);
}
cout << dp[n][m];
return 0;
}
0.0分
3 人评分
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:811 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:517 |
The 3n + 1 problem (C语言代码)浏览:505 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:477 |
筛排处理 (C语言代码)浏览:788 |
发工资咯 (C语言代码)浏览:792 |
回文数字 (Java代码)浏览:642 |
A+B for Input-Output Practice (I) (C语言代码)浏览:584 |
【密码】 (C语言代码)浏览:420 |
C语言程序设计教程(第三版)课后习题1.6 (C语言代码)浏览:486 |