1 条题解

  • 0
    @ 2026-10-2 2:21:44

    使用 getline 读取两行,正确处理一个或两个空串及相同字符串的零距离。

    #include <bits/stdc++.h>
    using namespace std;
    int main(){string a,b;getline(cin,a);getline(cin,b);if(!a.empty()&&a.back()=='\r')a.pop_back();if(!b.empty()&&b.back()=='\r')b.pop_back();vector<int>d(b.size()+1);iota(d.begin(),d.end(),0);for(int i=1;i<=int(a.size());i++){int old=d[0];d[0]=i;for(int j=1;j<=int(b.size());j++){int keep=d[j];d[j]=min({d[j]+1,d[j-1]+1,old+(a[i-1]!=b[j-1])});old=keep;}}cout<<d.back()<<"\n";}
    
    • 1

    信息

    ID
    3951
    时间
    1000ms
    内存
    128MiB
    难度
    4
    标签
    递交数
    0
    已通过
    0
    上传者