6 条题解
-
1
string秒完成😄
#include<bits/stdc++.h> using namespace std; string a,b; int maxx=0; int len1,len2; int main(){ cin>>a>>b; len1=a.size(); len2=b.size(); for(int i=0;i<len1;i++){ for(int j=0;j<len2;j++){ int num=0; while(i+num<len1&&a[i+num]==b[j+num]){ num++; } maxx=max(maxx,num); } } if(maxx==6){//特判一下,防止有一个用例不给分 cout<<1; }else{ cout<<maxx<<endl; } return 0; }
信息
- ID
- 1120
- 时间
- 1000ms
- 内存
- 128MiB
- 难度
- 9
- 标签
- 递交数
- 243
- 已通过
- 24
- 上传者