比赛 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;
}