比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 嗷嗷 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 17:23:50
显示代码纯文本
#include<bits/stdc++.h>
#define int long long
#define N 5005
using namespace std;
string s,t,tmp1,tmp2;
bool flag1,flag2;
int cnt1,cnt2,ans;
signed main() {
	freopen("cutstring.in","r",stdin);
	freopen("cutstring.out","w",stdout);
	cin>>s>>t;
	for(int i=0;i<t.size()-1;i++){
		cnt1=cnt2=0;
		flag1=flag2=0;
		tmp1=tmp2="";
		for(int j=0;j<=i;j++)tmp1+=t[j];
		for(int j=i+1;j<t.size();j++)tmp2+=t[j];
		for(int j=0;j<s.size();j++){
			cnt1=cnt2=j;
			if(s[j]==tmp1[0]&&!flag1){
				for(int k=0;k<tmp1.size();k++){
					if(tmp1[k]!=s[j+k])break;
					if(k==tmp1.size()-1)flag1=1;
				}
			}
			if(s[j]==tmp2[0]&&!flag2){
				for(int k=0;k<tmp2.size();k++){
					if(tmp2[k]!=s[j+k])break;
					if(k==tmp2.size()-1)flag2=1;
				}
			}
			if(flag1&&flag2){
				ans++;
				break;
			}
		}
	}
	cout<<ans;
	return 0;
}