比赛 CSP2023-J模拟赛 评测结果 AAAAAAAAAAAAAAAAAAAA
题目名称 切分子串 最终得分 100
用户昵称 健康铀 运行时间 0.000 s
代码语言 C++ 内存使用 0.00 MiB
提交时间 2023-10-18 19:03:49
显示代码纯文本
#include<bits/stdc++.h>
using namespace std;
string s,t;
int ans;
int c(string b){
    int len=b.size()-1,pt=1;
    for(int i=0;i<=s.size()-len;i++){
        if(s[i]==b[0]){
            pt=0;
            for(int j=0;j<=len;j++){
            if(b[j]!=s[j+i]){
                pt=1;
                break;
            }
            }
        }
        if(pt==0)
        return 1;
    }
    return 0;
}
int main(){
    freopen("cutstring.in","r",stdin);
    freopen("cutstring.out","w",stdout);
    cin>>s>>t;
    string a;
    for(int i=0;i<=t.size()-2;i++){
        string b;
        a+=t[i];
        for(int j=i+1;j<=t.size()-1;j++){
            b+=t[j];
        }
        if(c(a)==1&&c(b)==1){
            ans++;
        }
    }
    cout<<ans;
    return 0;
}