#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; int main() { string s1, s2; cin >> s1 >> s2; int len1 = s1.size(); int len2 = s2.size(); vector<vector<int>> v(len1 + 1, vector<int>(len2 + 1)); for (int i = 1; i <= len1; ++i){ v[i][0] = i; } for (int i = 1; i <= len2; ++i){ v[0][i] = i; } for (int i = 1; i <= len1; ++i){ for (int j = 1; j <= len2; ++j){ if (s1[i - 1] == s2[j - 1]){ v[i][j] == v[i - 1][j - 1]; } else{ v[i][j] = min(v[i - 1][j - 1], min(v[i][j - 1], v[i - 1][j])) + 1; } } } cout << v[len1][len2]; return 0; } 能帮忙看下这个第一题哪错了吗,我真的不知道了,写过好多遍的,其他时候都能过,都换了好几种写法了
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务