4.字符串最大跨距

有三个字符串 S,S1,S2，其中，S长度不超过 300，S1 和 S2 的长度不超过 10。
现在，我们想要检测 S1 和 S2 是否同时在 S 中出现，且 S1 位于 S2 的左边，并在 S中互不交叉（即，S1的右边界点在 S2的左边界点的左侧）。
计算满足上述条件的最大跨距（即，最大间隔距离：最右边的 S2 的起始点与最左边的 S1的终止点之间的字符数目）。
如果没有满足条件的 S1，S2存在，则输出 −1−1。
例如，S=S= abcd123ab888efghij45ef67kl, S1= ab, S2= ef，其中，S1 在 S 中出现了 2次，S2 也在 S中出现了 2次，最大跨距为：18。

输入格式

输入共一行，包含三个字符串 S,S1,S2，字符串之间用逗号隔开。
数据保证三个字符串中不含空格和逗号。

输出格式

输出一个整数，表示最大跨距。
如果没有满足条件的 S1和 S2 存在，则输出 −1。

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

输入样例：

abcd123ab888efghij45ef67kl,ab,ef 

输出样例：

18

#include <iostream>
using namespace std;
int main()
{
    string str, s1, s2;
    int start = 0, end = 0;
    char c;
    while (cin >> c, c != ',')str += c;
    while (cin >> c, c != ',')s1 += c;
    while (cin >> c) s2 += c;
    int len1 = str.size(), len2 = s1.size(), len3 = s2.size();
    bool flag1 = false, flag2 = false;
    for (int i = 0; i < len1 - len2; i++)//从左至右遍历字符串s
    {
        string temp;
        for (int j = i; j < i + len2; j++)temp += str[j];
        if (temp == s1)
        {
            start = i + len2 - 1;
            flag1 = true;
            break;
        }
    }
    for (int i = len1 - 1; i >= len3 - 1; i--)
    {
        string temp;
        for (int j = i; j > i - len3; j--)temp = str[j] + temp;
        if (temp == s2)
        {
            end = i - len3 + 1;
            flag2 = true;
            break;
        }
    }
    if (flag1 && flag2 && (start < end))cout << end - start - 1 << endl;
    else 
        cout << -1 << endl;
    return 0;
}

利用find

#include <iostream> 
using namespace std;
int main()
{
    string s, s1, s2, a;
    cin >> a;
    int a1, a2;                    
    a1 = a.find(',');
    a2 = a.rfind(',');
    s = a.substr(0, a1);
    s1 = a.substr(a1 + 1, a2 - a1 - 1);
    s2 = a.substr(a2 + 1);
    int l, r;
    l = s.find(s1);                   
    r = s.rfind(s2);                  
    if (l == -1 || r == -1)         
    {
        cout << "-1";
        return 0;
    }
    l = s.find(s1) + s1.size() - 1; 
    if (l >= r) cout << "-1";
    else cout << r - l - 1;
    return 0;
}