比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 朱子瑜 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 18:12:46
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s,t;
int total,num;
bool o,m;
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	int n=t.size();
	int l=0;
	while(l!=n-1){
		string l1=t.substr(0,l+1),l2=t.substr(l+1,n-1);
		num=0,
		o=0,m=0;
//		cout<<l1<<";"<<l2<<endl;
		for(int i=0;i<s.size();i++){
			if(s[i]==l1[0]){
				for(int j=i;j<l1.size()+i;j++){
					if(l1[j-i]==s[j])num++;
				}
				if(num>=l1.size()){
					o=1;break;
				}
			}
			num=0;
		}
		for(int i=0;i<s.size();i++){
			if(s[i]==l2[0]){
				for(int j=i;j<l2.size()+i;j++){
					if(l2[j-i]==s[j])num++;
				}
				if(num>=l2.size()){
					m=1;break;
				}
			}
			num=0;
		}
		if(m&&o)total++;
//		cout<<"1"<<" "<<o<<endl;
	//	cout<<o<<" "<<m<<endl;
	//	cout<<total<<endl;
		l++;
	}
	cout<<total;
	return 0;
}