比赛 |
CSP2023-J模拟赛 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
切分子串 |
最终得分 |
100 |
用户昵称 |
AeeE5x |
运行时间 |
0.003 s |
代码语言 |
C++ |
内存使用 |
0.29 MiB |
提交时间 |
2023-10-18 19:48:15 |
显示代码纯文本
#include<iostream>
#include<cstdio>
#define ll long long
using namespace std;
string S,T;
bool isin(string a,string p){
int alen=a.length(),plen=p.length();
for(int i=0;i!=alen-plen+1;i++){
bool flag=true;
for(int k=i;k!=plen+i;k++) if(a[k]!=p[k-i]) flag=false;
if(flag) return true;
}
return false;
}
int main(){
freopen("cutstring.in","r",stdin);
freopen("cutstring.out","w",stdout);
cin>>S>>T;
int sum=0;
for(int i=1;i<T.length();i++){
string a,b;
for(int q=0;q<i;q++) a+=T[q];
for(int q=i;q<T.length();q++) b+=T[q];
if(isin(S,a)&&isin(S,b)) sum++;
}
cout<<sum;
fclose(stdin);
fclose(stdout);
return 0;
}