1 条题解
-
0
用完整的两行输入支持空串,并使用动态数组避免长度 1000 时的字符串终止符越界。
#include <bits/stdc++.h> using namespace std; int lcs(string a,string b){vector<int>d(b.size()+1);for(char x:a){int old=0;for(int j=1;j<=int(b.size());j++){int keep=d[j];d[j]=x==b[j-1]?old+1:max(d[j],d[j-1]);old=keep;}}return d.back();}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();cout<<lcs(a,b)<<"\n";}
- 1
信息
- ID
- 3940
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 4
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者