蓝桥杯2023年第十四届省赛真题-子串简写（C语言）此方法为暴力解法

解题思路:此方法为暴力解法，所以只考虑拿部分分数，只过百分之20的数据，直接模拟算法过程就可以

注意事项:

参考代码:

#include <stdio.h>

#include <string.h>

signed main()

{

    int s;

    char N[10000001];

    int num = 0;

    char c1, c2;

    scanf("%d", &s); // 最小字符串长度

    while (getchar() != '\n')

        ;

    fgets(N, 10000000, stdin);

    size_t length = strlen(N);

    if (N[length - 1] == '\n')

    {

        N[length - 1] = '\0';

    }

    char *position1 = strchr(N, ' '); // 找到第一个空格，把后面那个字符赋值给c1

    c1 = *(position1 + 1);

    char *position2 = strchr(position1 + 1, ' ');

    c2 = *(position2 + 1);

    *position1 = '\0';

    *(position1 + 1) = '\0';

    *position2 = '\0';

    *(position2 + 1) = '\0';

    int j, k;

    for (j = 0; j < length; j++)

    {

        if (N[j] == c1)

        {

            for (k = j + 1; k < length; k++)

            {

                if (N[k] == c2)

                {

                    if (k - j + 1 >= s)

                    {

                        num++;

                    }

                }

            }

        }

    }

    printf("%d", num);

}