题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include<iostream>
using namespace std;
int i=0,t=1,s1=-1;
string n,q,w,e;
int main()
{
    cin>>n;
    while(i!=n.size())
    {
        if(n[i]==',')t++;
        if(t==1&&n[i]!=',')q+=n[i];
        if(t==2&&n[i]!=',')w+=n[i];
        if(t==3&&n[i]!=',')e+=n[i];
        i++;
    }
    for(i=0;i<q.size();i++)
    {
        if(q[i]==w[0])
        {
            int j;
            bool p=true;
            for(j=i;j<i+w.size();j++)
            if(q[j]!=w[j-i])
            p=false;
            if(p)
            {
                s1=j;
                break;
            }
        }
    }
    if(s1==-1)s1=987654321;
    for(i=q.size()-1;i>=0;i--)
    {
        if(q[i]==e[e.size()-1])
        {
            int j;
            bool p=true;
            int t=e.size()-1;
            for(j=i;j>i-e.size();j--)
            if(q[j]!=e[t--])
            p=false;
            if(p)
                if(j>s1)
                return cout<<j-s1+1,0;
        }
    }
    cout<<-1;
    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla