cf_332A - Down the Hatch!(水题)

最新推荐文章于 2020-12-28 14:39:59 发布

原创最新推荐文章于 2020-12-28 14:39:59 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

暑期比赛同时被 2 个专栏收录

39 篇文章

订阅专栏

codeforce

4 篇文章

订阅专栏

本文详细解析了一道看似简单的水题，实际上却隐藏着巧妙的算法设计。通过深入探讨字符串匹配与前缀重复的判断方法，作者揭示了解决此类问题的有效策略，特别关注于优化时间复杂度，旨在为编程爱好者提供实用的解决思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

水题一道，就是题目描述太坑了。。。

题意：对于每个序号为k*n+1的位置，若此位置前面三个字母是相同的，则答案加1.

代码如下：

#include <cstdio>
char str[4000005];
int main ()
{
    int n;
    scanf("%d",&n);
    getchar();
    gets(str);
    int ans = 0;
    for(int i = n; str[i]; i+=n)
    {
        if(str[i-1]==str[i-2]&&str[i-2]==str[i-3])
            ans++;
    }
    printf("%d\n",ans);
    return 0;
}