比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 rain 运行时间 0.050 s
代码语言 C++ 内存使用 2.87 MiB
提交时间 2023-10-18 17:46:50
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s,t,t1,t2,p1,p2;
bool f,l;
int ans;
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	for(int i=1;i<t.size();i++){
		f=0;l=0;
		t1=t;t1.erase(i);
		t2=t;t2.erase(0,i);
		for(int j=0;j<s.size();j++){
			if(f==1&&l==1)break;
			p1=s;p2=s;
			if(t1==p1.substr(j,i))f=1;
			if(t2==p2.substr(j,t.size()-i))l=1;
		}
		if(f==1&&l==1)ans++;
	}
	cout<<ans;
	return 0;
}