6 条题解

  • 1
    @ 2024-12-13 18:17:54

    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
    上传者