NOI / 1.7编程基础之字符串 26:字符串最大跨距 c语言 find+rfind

有三个字符串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，字符串之间用逗号隔开。

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

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

数据保证三个字符串中不含空格和逗号。
输入样例:

abcd123ab888efghij45ef67kl,ab,ef

输出样例:

18
 

#include <stdio.h>
#include <string.h>

int main() {
    char S[301], S1[11], S2[11], temp[1001]; // 定义字符数组S、S1、S2和临时字符数组temp
    scanf("%s", temp); // 从标准输入读取字符串到temp

    // 解析输入
    sscanf(temp, "%[^,],%[^,],%s", S, S1, S2); // 使用sscanf函数解析temp中的字符串，分别存储到S、S1和S2中 (正则表达式)

    int S1_positions[300], S2_positions[300]; // 定义两个整数数组S1_positions和S2_positions，用于存储S1和S2在S中的位置
    int S1_count = 0, S2_count = 0;            // 定义两个整数变量S1_count和S2_count，用于存储S1和S2出现的次数
    int max_span = -1;                         // 定义一个整数变量max_span，用于存储最大跨距，初始化为-1
    int S_len = strlen(S);                     // 计算字符串S的长度
    int S1_len = strlen(S1);                   // 计算字符串S1的长度
    int S2_len = strlen(S2);                   // 计算字符串S2的长度

    // 在S中查找所有S1出现的位置
    for (int i = 0; i <= S_len - S1_len; i++) { // 遍历字符串S，从0开始，直到S_len - S1_len
        if (strncmp(S + i, S1, S1_len) == 0) { // 如果从当前位置开始的子串与S1相等
            S1_positions[S1_count++] = i;    // 将当前位置存储到S1_positions数组中，并将S1_count加1
        }
    }

    // 在S中查找所有S2出现的位置
    for (int i = 0; i <= S_len - S2_len; i++) { // 遍历字符串S，从0开始，直到S_len - S2_len
        if (strncmp(S + i, S2, S2_len) == 0) { // 如果从当前位置开始的子串与S2相等
            S2_positions[S2_count++] = i;    // 将当前位置存储到S2_positions数组中，并将S2_count加1
        }
    }

    // 查找最左边的S1终点和最右边的S2起点之间的最大跨距
    for (int i = 0; i < S1_count; i++) { // 遍历S1_positions数组
        for (int j = S2_count - 1; j >= 0; j--) { // 从后往前遍历S2_positions数组
            // 确保S1在S2的左边
            if (S1_positions[i] + S1_len <= S2_positions[j]) { // 如果S1的终点在S2的起点的左侧
                // 计算跨距并更新最大值
                int current_span = S2_positions[j] - (S1_positions[i] + S1_len); // 计算跨距
                if (current_span > max_span) { // 如果当前跨距大于最大跨距
                    max_span = current_span; // 更新最大跨距
                }
                break; // 找到最右边的S2后，不需要再向左检查
            }
        }
    }

    printf("%d\n", max_span); // 输出最大跨距
    return 0; // 返回0表示程序正常结束
}

#include <iostream>
#include <string>
using namespace std;

int main() {
    string S, S1, S2;
    int i=0;
    char a;
    while(cin>>a)
    {
        if(a!=',')
        {
            if(i==0) S=S+a;
            else if(i==1) S1=S1+a;
            else S2=S2+a;
        }
        else i++;
    }
    int s, s1, s2;
    s1=S.find(S1); s2=S.rfind(S2);
    if(s1!=-1 && s2!=-1 && (s1+S1.length()-1)<s2)
    {
        cout<<s2-s1-S1.length()<<endl;
    }
    else cout<<"-1"<<endl;
    return 0;
}