HDU2668 Daydream

最新推荐文章于 2021-05-09 14:37:49 发布

wsniyufang

最新推荐文章于 2021-05-09 14:37:49 发布

阅读量730

点赞数

分类专栏： ACM—水题

本文链接：https://blog.csdn.net/wsniyufang/article/details/6687161

版权

ACM—水题专栏收录该内容

8 篇文章 0 订阅

订阅专栏

#include<iostream>
#include<cmath>
#include<cstring>
#include<cstdio>
#include<map>
using namespace std;
char s[10000009];
char m[176];
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        scanf("%s",s);
        int len=strlen(s);
        int ss=0,ee=0;
        int ans=0,anss,anse;
        memset(m,0,sizeof(m));
        for(int i=0;i<len;i++)
        {
			ee=i;
            if(m[s[i]]==0)
            {
                m[s[i]]=1;
                if(ee-ss+1>ans)//一旦有长度大于原先记录的最大长度，就替换
                {
                    ans=ee-ss+1;
                    anss=ss;
                    anse=ee;
                }
            }
            else 
            {
                for(int j=ss;j<=ee;j++)//找到重复字母的位置，把扫描起点移到它的后一个字母
                if(s[j]==s[i]){ss=j+1;break;}
                else m[s[j]]=0;//把目前扫描起点和出现重复点之间出现字母的标记清空
            }
        }
        printf("%d %d %d\n",ans,anss,anse);
    }
    return 0;
}