778. 字符串最大跨距

有三个字符串 𝑆,𝑆1,𝑆2，其中，𝑆 长度不超过 300，𝑆1 和 𝑆2 的长度不超过 10。

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

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

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

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

输入格式

输入共一行，包含三个字符串 𝑆,𝑆1,𝑆2，字符串之间用逗号隔开。

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

输出格式

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

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

输入样例：

abcd123ab888efghij45ef67kl,ab,ef

输出样例：

18

要点：实现字符串的匹配（模板）

int l = 0; //比较的起点
while(l + s1.size() <= s.size()){
    int k = 0;
    while(k < s1.size()){ //匹配s1
        if(s[l + k] != s1[k]) break;
        k++;
    }
    if(k == s1.size()) break;
    l++;
}

 完整代码：

#include <iostream>

using namespace std;

int main()
{
    string s, s1, s2;
    
    char c;
    while(cin >> c, c != ',') s += c;
    while(cin >> c, c != ',') s1 += c;
    while(cin >> c) s2 += c;
    
    if(s.size() < s1.size() || s.size() < s2.size()){
        puts("-1");
    }else{
        int l = 0; //比较的起点
        while(l + s1.size() <= s.size()){
            int k = 0;
            while(k < s1.size()){ //匹配s1
                if(s[l + k] != s1[k]) break;
                k++;
            }
            if(k == s1.size()) break;
            l++;
        }
        
        int r = s.size() - s2.size(); //s2比较的起点
        while(r >= 0){
            int k = 0;
            while(k < s2.size()){
                if(s[r + k] != s2[k]) break;
                k++;
            }
            if(k == s2.size()) break;
            r--;
        }
        l += s1.size() - 1;
       
        if(l >= r) puts("-1");
        else cout << r - l - 1;
    }
    
    
}