比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 PCT 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 17:28:30
显示代码纯文本
#include<iostream>
#include<cstring>
using namespace std;
string s,t,x,y;
int ans;
bool flag;
bool match(string x){
	for(int i=0;i<s.size()-x.size()+1;i++){
		flag=0;
		int cnt=i;
		for(int j=0;j<x.size();j++,cnt++){
			if(s[cnt]!=x[j]){
				flag=1; break;
			}
		}
		if(flag==0){
			return 1;
		}
	}
return 0;
}
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	for(int i=1;i<t.size();i++){
		x=t.substr(0,i);
		y=t.substr(i,t.size()-1);
		if(match(x)&&match(y)){
			ans++;
		}
	}
	cout<<ans;
return 0;
}