九度1530

最近迷上了这类优化问题，但是这题不是我想出来的，但是我后来想了下，这样的做法确实是对的。题目让你从一个字符串中找到一个连续子串，该子串中任何两个字符都不能相同，且该子串的长度是最大的。

这个方法是这样的：设一个head和一个tail，然后用一个数组记录每个字符在head和tail之间出现的次数，在head不变的情况下，tail往后移，当tail没有发现head到tail之间出现的字符时，他接着往后，当发现时，以head为头的字串必须得结束，但是同样要结束的还有一些，那就是以head+1，head+2,.....c 为开头的字符串，因为这些字符的长度小于等于以head为开始的字符串，显然他们也会遇到2个c而结束。到了这里，只要我每次把最大的head-tail记录下来，就可以找到最长的那个了。

附九度1530代码如下：

#include<stdio.h>
char str[10001];
int main()
{
    while(scanf("%s",str)!=EOF)
    {
        int c[26]={0};
        int head=0;
        int tail=0;
        int ans=0;
        while(tail<strlen(str))
        {
			while(c[str[tail]-'a']!=0)
            {
				c[str[head]-'a']--;
                head++;
            }
            c[str[tail]-'a']++;
            tail++;
            if(tail-head>ans)
                ans=tail-head;
        }
        printf("%d\n",ans);
    }
    return 0;
}