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