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