解题思路:
注意事项:
参考代码:
#include<bits/stdc++.h>
using namespace std;
int dp[1005][1005] = {0};
int main()
{
string s, t;
cin >> s >> t;
int m = s.size();
int n = t.size();
for (int i = 1; i <= m; i++) {
for (int j = 1; j <= n; j++) {
if (i >= j) {
if (s[i-1] == t[j-1]) {
dp[i][j] = dp[i-1][j-1];
} else {
dp[i][j] = dp[i-1][j-1] + 1;
if (i-1 >= j) {
dp[i][j] = min(dp[i][j], dp[i-1][j]);
}
}
}
}
}
cout << dp[m][n] << endl;
return 0;
}
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:687 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:338 |
哥德巴赫曾猜测 (C语言代码)浏览:2350 |
【矩阵】 (C++代码)浏览:950 |
C语言程序设计教程(第三版)课后习题9.8 (C语言代码)浏览:676 |
小九九 (C语言描述,不看要求真坑爹)浏览:985 |
企业奖金发放 (C语言代码)浏览:2325 |
输出九九乘法表 (C语言代码)浏览:1048 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:657 |