比赛 |
CSP2023-J模拟赛 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
切分子串 |
最终得分 |
100 |
用户昵称 |
你太美 |
运行时间 |
0.263 s |
代码语言 |
C++ |
内存使用 |
3.73 MiB |
提交时间 |
2023-10-18 20:18:30 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s,t;
long long ans;
int main()
{
freopen("cutstring.in","r",stdin);
freopen("cutstring.out","w",stdout);
cin>>s>>t;
int n=s.size(),m=t.size();
for(int i=1;i<m;i++)
{
string a="",b="";
for(int j=0;j<i;j++) a+=t[j];
for(int j=i;j<m;j++) b+=t[j];
int sa=a.size(),sb=b.size();
bool aa=0,bb=0;
for(int j=0;j<n;j++)
{
string x="",y="";
for(int z=j,ji=0;ji<sa;z++,ji++) x+=s[z];
for(int z=j,ji=0;ji<sb;z++,ji++) y+=s[z];
if(x==a) aa=1;
if(y==b) bb=1;
if(aa&bb) {ans++;goto jntm;}
}
jntm:;
}
printf("%d",ans);
return 0;
}