Acwing778.字符串最大跨越

 

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

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

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

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

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

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

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

输入样例：
abcd123ab888efghij45ef67kl,ab,ef
输出样例：
18

#include  

using namespace std;

int main()
{
    string s, s1, s2, a;
    getline(cin, a);

    int f1, f2;                      // 两个','的位置
    f1 = a.find(',');
    f2 = a.rfind(',');
    s = a.substr(0, f1);
    s1 = a.substr(f1 + 1, f2 - f1 - 1);
    s2 = a.substr(f2 + 1);


    int l, r;
    l = s.find(s1);                   // 在字符串s上从左往右找s1
    r = s.rfind(s2);                  // 在字符串s上从右往左找s2

    if (l == -1 || r == -1)           // s1 或 s2 不在 s 上
    { 
        cout << "-1";
        return 0;
    }

    l = s.find(s1)  + s1.size() - 1;   // l为s1最右面的下标

    if ( l >= r )                      // s1 s2 交叉
        cout << "-1";
    else cout << r - l - 1;

    return 0;
}