题目描述

有三个字符串 S,S1,S2
，其中，S
长度不超过 300
，S1
和 S2
的长度不超过 10
。

现在，我们想要检测 S1
和 S2
是否同时在 S
中出现，且 S1
位于 S2
的左边，并在 S
中互不交叉（即，S1
的右边界点在 S2
的左边界点的左侧）。

计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2
的起始点与最左边的 S1
的终止点之间的字符数目）。

如果没有满足条件的 S1
，S2
存在，则输出 −1
。

例如，S=
abcd123ab888efghij45ef67kl, S1=
ab, S2=
ef，其中，S1
在 S
中出现了 2
次，S2
也在 S
中出现了 2
次，最大跨距为：18
。

输入格式
输入共一行，包含三个字符串 S,S1,S2
，字符串之间用逗号隔开。

数据保证三个字符串中不含空格和逗号。

输出格式
输出一个整数，表示最大跨距。

如果没有满足条件的 S1
和 S2
存在，则输出 −1
。

样例

CdqpUQX2G3Ek0vWfdIPopo0ZiHBaDeWnJWXUFBkHVrKGcld7g85DoKGvixBMYmV6GT4ndhdN2W3EknSm5LqEgN26GF96eB8s73Ek,Sm5LqEg,3Ek

算法1

这是个错误的算法，但是我不知道为啥错了

时间复杂度

参考文献

C++ 代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
    string s;
    string s1,s2;
    getline(cin,s,',');
    getline(cin,s1,',');
    getline(cin,s2,',');
    int len=s.size();
    int l1=s1.size(),l2=s2.size();
    string::size_type  size1=s.find(s1);
    string::size_type  size2=s.rfind(s2);
    if(size1!=string::npos &&size2!=string::npos &&size2>size1+l1)
    {
        cout<<size2-(size1+l1)<<endl;
    }
    else
    {
        cout<<"-1"<<endl;
    }
    return 0;
}