11pts求调
查看原帖
11pts求调
1069719
Enoch2013楼主2024/9/17 15:45

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();
}

请大佬们帮忙看一看哪里错了, 谢谢!

2024/9/17 15:45
加载中...