HDU2668 Daydream

#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;
}

你可能感兴趣的:(HDU2668 Daydream)