比赛 CSP2023-J模拟赛 评测结果 WWWWWWWWWWWWWWWWWWWW
题目名称 切分子串 最终得分 0
用户昵称 yyh916 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 19:24:09
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string t,s; 
int main(){
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	int ans=0;
	int yy=t.size();
	if(yy!=1)yy--;
	for(int i=0;i<yy;i++){
		string t1,t2;
		for(int j=0;j<=i;j++)t1+=t[j];
		for(int j=i+1;j<=t.size();j++)t2+=t[j];
		int x=0,y=1;
		bool flag=0;
		while(y<=s.size()&&x<=s.size()){
			while(t1[y-x]==s[y])y++;
			if(y-x==t1.size()){
				flag=1;
				break;
			}
			else{
				x++;
				y=x;
			}
		}
		if(flag){
			int x=0,y=1;
			while(y<=s.size()&&x<=s.size()){
				while(t2[y-x]==s[y])y++;
				if(y-x==t2.size()){
					ans++;
					break;
				}
				else{
					x++;
					y=x;
				}
			}
		}
	}
	cout<<ans<<endl;
	fclose(stdin);
	fclose(stdout);
	return 0;
}