ac in #6, 其他re
code:
#import "bits/stdc++.h"
#define int long long
using namespace std;
string a, b;
int n, m;
int min(int x, int y, int z)
{
return min(min(x, y), z);
}
int ddd()
{
vector<vector<int> > dp(m + 1, vector<int>(n + 1));
for (int i = 0; i <= n; i++)
for (int j = 0; j <= m; j++)
{
if (i == 0)
dp[i][j] = j;
else if (j == 0)
dp[i][j] = i;
else if (a[i] == b[j])
dp[i][j] = dp[i - 1][j - 1];
else
dp[i][j] = min(dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]) + 1;
}
return dp[n][m];
}
signed main()
{
cin >> a >> b;
n = a.length(), m = b.length();
cout << ddd();
}
请大佬们帮忙看一看哪里错了, 谢谢!