救救孩子吧,一直不能到100,要么80,要么70
查看原帖
救救孩子吧,一直不能到100,要么80,要么70
668320
fufuQAQ楼主2022/2/28 17:26
#include<bits/stdc++.h>
#include<iostream>
using namespace std;
//string a,b;
int ans;
int check(string a,string b)
{
    int la=a.length();
    int lb=b.length();
	int len=min(la,lb);
    for(int i=len;i>=1;i--)
    {
//    	cout<<i<<" ";
    	string ta=a.substr(la-i,i);//取后缀和 
    	string tb=b.substr(0,i);//取前缀和
//    	cout<<ta<<" "<<tb<<endl;
		if(ta==tb)
		{
            return i;
            break;
		} 
	}
}

int main()
{
	string a,b;
	cin>>a>>b;
	int x=check(a,b);
	int y=check(b,a);
//	cout<<x<<" "<<y<<" ";
	int maxn=max(x,y);
	cout<<maxn<<endl;
	return 0;
} 
2022/2/28 17:26
加载中...