比赛 |
CSP2023-J模拟赛 |
评测结果 |
AAAAAAAAAAAAAAAAAAAA |
题目名称 |
切分子串 |
最终得分 |
100 |
用户昵称 |
朱子瑜 |
运行时间 |
0.000 s |
代码语言 |
C++ |
内存使用 |
0.00 MiB |
提交时间 |
2023-10-18 18:12:46 |
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s,t;
int total,num;
bool o,m;
int main(){
freopen("cutstring.in","r",stdin);
freopen("cutstring.out","w",stdout);
cin>>s>>t;
int n=t.size();
int l=0;
while(l!=n-1){
string l1=t.substr(0,l+1),l2=t.substr(l+1,n-1);
num=0,
o=0,m=0;
// cout<<l1<<";"<<l2<<endl;
for(int i=0;i<s.size();i++){
if(s[i]==l1[0]){
for(int j=i;j<l1.size()+i;j++){
if(l1[j-i]==s[j])num++;
}
if(num>=l1.size()){
o=1;break;
}
}
num=0;
}
for(int i=0;i<s.size();i++){
if(s[i]==l2[0]){
for(int j=i;j<l2.size()+i;j++){
if(l2[j-i]==s[j])num++;
}
if(num>=l2.size()){
m=1;break;
}
}
num=0;
}
if(m&&o)total++;
// cout<<"1"<<" "<<o<<endl;
// cout<<o<<" "<<m<<endl;
// cout<<total<<endl;
l++;
}
cout<<total;
return 0;
}