Broken Necklace

最新推荐文章于 2024-10-20 21:10:12 发布

，（逗号）

最新推荐文章于 2024-10-20 21:10:12 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题笔记

本文链接：https://blog.youkuaiyun.com/weixin_43731785/article/details/98721857

刷题笔记专栏收录该内容

32 篇文章

订阅专栏

本文介绍了一种高效的字符串匹配算法，通过遍历字符串并进行颜色标记，实现了快速查找最长连续相同字符序列的功能。算法首先定义了一个变化函数来处理越界情况，然后通过finds函数在两个方向上查找最长的匹配序列。

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

题目连接

这种思想值得学习

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
char a[400];
int len;
int change(int i)
{
    if(i<0)
        i+=len;
    return i%len;
}
int finds(int i,int dir)
{
    char color='w';
    int n;
    i=change(i);
    for(n=0; n<len; n++)
    {
        if(color=='w')
            color=a[i];
        else if(a[i]!='w'&&a[i]!=color)
            break;
        i=change(i+dir);
    }
    return n;
}
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        scanf("%s",a);
        int ans=0;
        len=strlen(a);
        for(int i=0; i<len; i++)
        {
            int res=finds(i,1)+finds(i-1,-1);    //以i为中心向两边找
            ans=max(ans,res);
        }
        if(ans>len)
            ans=len;
        printf("%d\n",ans);
    }
    return 0;
}