样例都不过
查看原帖
样例都不过
1080250
littleFond楼主2024/9/19 22:13
#include<bits/stdc++.h>
#define int long long
#define double long double
using namespace std;
int ans,idx;
string s,t;
bool f(int i,int idx){
	string a=s.substr(0,idx-i);
	string b=t.substr(i,idx-i);
	if(a==b)return true;
	return false;
}
signed main(){
	cin>>s>>t;
	idx=t.length()-1;
	for(int i=t.length()-1;i>=0;i--){
		if(f(i,idx)){
			int j=i;
			for(;j>=0;j--){
				if(!f(j,idx)){
					j++;
					break;
				}
			}idx=j+1,ans++;
		}
	}if(ans)cout<<ans;
	else cout<<-1;
	return 0;
}
2024/9/19 22:13
加载中...