解题思路:就先找到第一个a[i]满足等于c1的,然后通过循环计算出后面有多少个c2.。并先存到sum中,然后写第二个循环,从第一个开始循环到第n-k个,并每次判断a[i+k-1]是否为c2,如果为c2,就sum--,每次遇见a[i]等于c1时就加一次sum,直到循环结束



注意事项:本题时间限制很烦,我第一次挨个遍历就超时了。

然后本人也只是普通本科的学生,第一次写解题思路,有什么不懂的欢迎留言,同时我的代码可能还有优化的地方,大家将就看看吧。

蓝桥杯也太难啦!什么算法都不知道,这上一届的题就会第一道和这个

参考代码:

#include<stdio.h>

#include<stdlib.h>

int main()

{

    char *a,*b,*c;

    long long int i,j,k;

    long long int x,y;

    long long int sum=0,n=0;

    a=(char *)malloc(500000);

    b=(char *)malloc(4);

    c=(char *)malloc(4);

    scanf("%d",&k);

    scanf("%s%s%s",&*a,&*b,&*c);

    for(i=0;i==i;i++)

    {

        if(a[i]==b[0])

        {

            for(j=i+k-1;a[j]!='\0';j++)

            {

                if(a[j]==c[0])

                {

                    sum++;

                }

            }

            break;

        }

    }

    for(x=i;a[x+k-1]!='\0';x++)

    {

        if(a[x]==b[0])

        {

            n+=sum;

            if(a[x+k-1]==c[0])

            {

                sum--;

            }

        }

        else if(a[x+k-1]==c[0])

        {

            sum--;

        }

    }

    printf("%ld",n);

}

点赞(0)
 

0.0分

4 人评分

C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:

一点编程也不会写的:零基础C语言学练课程

解决困扰你多年的C语言疑难杂症特性的C语言进阶课程

从零到写出一个爬虫的Python编程课程

只会语法写不出代码?手把手带你写100个编程真题的编程百练课程

信息学奥赛或C++选手的 必学C++课程

蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程

手把手讲解近五年真题的蓝桥杯辅导课程

评论列表 共有 2 条评论

fufufuu1111 11月前 回复TA
双指针貌似也行啊。
我是熊2 1年前 回复TA
我只能说 nb,我这死脑子就没想到,但是还可以再优化一下,可以用动态dp来实现,整体思路也差不多