集训队的字符串

从前，有一串很长很长的字符串，它由n个小写字母组成。有一天它在照镜子的时候，觉得自己太肥了，于是它想减肥。减肥的时候，可以不断地去掉第一个或者最后一个字符。它希望自己减肥之后，对于小写字母a、b、c，自己身上都至少保留有一个。它想知道自己减肥后的最小长度，你能帮帮它吗？

Input

输入有多行，每行有一串由小写字母组成的字符串，字符串的长度n < 1000。保证字符串中包含有小写字母a、b、c

Output

每行输出一个数字，表示该组数据求得的最小长度。

SampleInput

ccbaa
abbbbbbbbbc

SampleOutput

3
11

这题一开始的思路是慢慢减肥 每减一次判断一下a b c是否都大于等于1
但是这样子很容易超时 而且可以左右减 会出现很多种情况
那么减法不能用 就用加法做咯 遍历数组 只要a b c都大于1，就记录长度 然后比较长度 最后输出最小的数

#include<stdio.h>
#include<string.h>
char str[1005];
int a[1005];
int main()
{
    int i,j,y,q,len;
    while(~scanf("%s",str))
    {
        len=strlen(str);
        y=len;
        for(i=0;i<len;i++)
        {
            memset(a,0,sizeof(a));///每次得清空
            q=0;
            for(j=i;j<len;j++)///继续找
            {
                a[str[j]]++;
                if(a[97]&&a[98]&&a[99])///满足都大于等于1时
                {
                    q=1;
                    if((j-i+1)<y)
                        y=j-i+1;///长度
                    break;///满足就跳出
                }
            }
            if(q==0)
                break;
        }
        printf("%d\n",y);///y记录长度
    }
}

 

 

转载于:https://www.cnblogs.com/1starfish/p/8137577.html